爱豆文档 - 信息安全文档下载平台 - idocdown.com （部分文档，免费下载）

. . . . . .

哈希算法题目：连续子数组和

**哈希算法题目：连续子数组和** **题目描述** 给定一个包含非负数的数组和一个整数 k，判断该数组是否存在一个连续子数组，其长度至少为 2，且该子数组的元素之和是 k 的倍数。 **示例 1** 输入: [23, 2, 4, 6, 7], k = 6 输出: True 解释: 子数组 [2, 4] 的长度为 2，其和为 6，是 6 的倍数。 **示例 2** 输入: [23, 2, 6, 4, 7], k = 6 输出: True 解释: 子数组 [23, 2, 6, 4, 7] 本

2025-10-28 07:50:39

LeetCode 417. 太平洋大西洋水流问题

**LeetCode 417. 太平洋大西洋水流问题** **题目描述** 有一个 `m x n` 的矩形岛屿，其左上角毗邻太平洋，右下角毗邻大西洋。该岛屿被划分为多个小方格，每个方格 `heights[i][j]` 表示该地点的高度。水流可以沿上、下、左、右四个方向流动，且只能从高处或等高处流向低处。请找出那些地点，其水流既能流向太平洋，也能流向大西洋。返回所有满足条件的地点的坐标（顺序不限）。 **解题思路** 这个问题不是从一个点出发去寻找另一个点，而是要找出所有能同时到达两个“终

2025-10-28 07:07:59

哈希算法题目：最小覆盖子串

**哈希算法题目：最小覆盖子串** **题目描述** 给定一个字符串 `s` 和一个字符串 `t`，在字符串 `s` 里找出包含 `t` 所有字符的最小子串。如果 `s` 中不存在这样的子串，返回空字符串 `""`。注意： - `t` 中字符可能重复，子串需包含相同数量的重复字符。 - 时间复杂度要求为 O(|s| + |t|)。 **示例** 输入：s = "ADOBECODEBANC", t = "ABC" 输出："BANC" 解释：最小子串 "BANC

2025-10-28 06:30:35

排序算法之：锦标赛排序（Tournament Sort）

**排序算法之：锦标赛排序（Tournament Sort）** **题目描述** 锦标赛排序是一种基于选择排序思想的算法，它通过模拟体育比赛中的锦标赛机制，高效地从无序数组中找到最小（或最大）元素。该算法首先构建一个“锦标赛树”（通常用完全二叉树表示），其中每个叶子节点代表一个待排序元素，内部节点记录子节点之间的比较结果（胜者）。每次从树根取出当前最小元素后，需要重构树中从该元素对应叶子到根路径上的节点，以找出下一个最小元素。锦标赛排序适用于外部排序场景，因为它可以逐步输出有序序列而不需

2025-10-28 02:54:02

哈希算法题目：串联所有单词的子串

**哈希算法题目：串联所有单词的子串** 题目描述：给定一个字符串 s 和一个字符串数组 words。words 中所有字符串长度相同。s 中需要找到一个子串，这个子串恰好是由 words 中所有字符串串联形成的（每个字符串恰好出现一次，串联顺序不限）。返回所有符合条件的子串的起始索引。解题过程： 1. 问题理解： - 我们需要在字符串s中找到一个连续子串 - 这个子串必须包含words数组中所有的字符串，每个字符串恰好出现一次 - words中所有字符串长度相同，设

2025-10-28 01:40:43

重复子串模式

**重复子串模式** 题目描述：给定一个字符串 s，检查它是否可以通过由它的一个子串重复多次构成。例如，输入 "abab"，返回 true，因为可以由 "ab" 重复两次构成；输入 "abc"，返回 false。解题过程： 1. 问题理解：我们需要判断整个字符串 s 是否由某个更短的子串重复多次拼接而成。关键在于找到这个潜在的重复单元。 2. 关键观察：如果字符串 s 可以由子串 t 重复构成，那么： - s 的长度一定是 t 长度的整数倍 - 将两个 s 连接起来形成新字

2025-10-28 00:10:31

计数排序（Counting Sort）的进阶应用：处理包含负数的整数数组

**计数排序（Counting Sort）的进阶应用：处理包含负数的整数数组** **题目描述** 给定一个包含负数和正数的整数数组，使用计数排序算法对数组进行升序排序。要求算法保持线性时间复杂度，且能正确处理负数。 **解题过程** 1. **基础回顾**：标准计数排序适用于非负整数，通过统计每个元素的出现次数，然后按顺序重建数组。但若数组包含负数，直接应用会失败，因为负数无法作为数组索引。 2. **关键思路**：将负数“平移”为非负数。通过找到数组中的

2025-10-28 00:05:23

哈希算法题目：重复的DNA序列

**哈希算法题目：重复的DNA序列** 题目描述：所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串中出现超过一次。示例：输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT" 输出：["AAAAACCCCC","CCCCCAAAAA"] 解题过程： 1. 问题分析 - 我们需要在给定的DNA字符串中找出所有长

2025-10-27 23:02:07

排序算法之：鸽巢排序（Pigeonhole Sort）

**排序算法之：鸽巢排序（Pigeonhole Sort）** **题目描述** 给定一个包含 `n` 个元素的整数数组 `nums`，数组中的元素范围已知（例如，最小值 `min` 和最大值 `max` 确定）。要求使用 **鸽巢排序** 对数组进行升序排序，并分析其时间复杂度和适用场景。 --- **解题过程** **1. 理解鸽巢排序的核心思想** 鸽巢排序是一种非比较型排序算法，适用于待排序元素的范围已知且范围不大的情况。其核心思想是： - 假设待排序数组

2025-10-27 22:51:39

LeetCode 130. 被围绕的区域

**LeetCode 130. 被围绕的区域** **题目描述** 给你一个 `m x n` 的矩阵 `board`，由若干字符 `'X'` 和 `'O'` 组成。请你捕获所有被 `'X'` 围绕的区域，并将这些区域中所有的 `'O'` 用 `'X'` 填充。被围绕的区间不会存在于边界上，换句话说，任何边界上的 `'O'` 都不会被填充为 `'X'`。任何不在边界上，或不与边界上的 `'O'` 相连的 `'O'` 最终都会被填充为 `'X'`。如果两个元素在水平或垂直方向相邻，则称它们是“

2025-10-27 22:19:52

哈希算法题目：四数之和

**哈希算法题目：四数之和** **题目描述** 给定一个包含 n 个整数的数组 nums 和一个目标值 target，请你判断 nums 中是否存在四个元素 a，b，c 和 d，使得 a + b + c + d 的值与 target 相等？你需要找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例 1：输入：nums = [1,0,-1,0,-2,2], target = 0 输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]] 示例

2025-10-27 22:09:05

LeetCode 743. 网络延迟时间

**LeetCode 743. 网络延迟时间** **题目描述：** 有 `n` 个网络节点，标记为从 `1` 到 `n`。我们会给你一个列表 `times`，表示信号经过有向边的传递时间。`times[i] = (ui, vi, wi)`，其中 `ui` 是源节点，`vi` 是目标节点，`wi` 是一个信号从源节点传递到目标节点需要的时间。现在，我们从某个节点 `k` 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点都收到信号，则返回 `-1`。 **解题过程：** 这个

2025-10-27 21:26:02

跳转到页