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

. . . . . .

LeetCode 752. 打开转盘锁

**LeetCode 752. 打开转盘锁** **题目描述** 你有一个带有四个圆形拨轮的转盘锁，每个拨轮有10个数字：'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，或者把 '0' 变为 '9'。每次旋转都只能将一个拨轮旋转一个数字（即递增或递减一位）。锁的初始状态是 '0000'，代表四个拨轮都在 '0' 的位置。给你一个字符串列表 `deadends`，代表一组死亡数字。一旦拨

2025-10-26 03:46:38

循环排序（Cyclic Sort）

**循环排序（Cyclic Sort）** **题目描述** 给定一个长度为 `n` 的数组，其中的元素是范围在 `[1, n]` 内的整数，且每个整数只出现一次。请设计一个算法，将数组排序为升序。要求时间复杂度为 O(n)，空间复杂度为 O(1)（除了排序本身占用的额外空间，允许修改原数组）。 **示例** 输入：`[4, 3, 2, 1]` 输出：`[1, 2, 3, 4]` 输入：`[3, 1, 2, 5, 4]` 输出：`[1, 2, 3, 4, 5]`

2025-10-26 03:24:43

数组中的第K个最大元素

**数组中的第K个最大元素** **题目描述**：给定整数数组 `nums` 和整数 `k`，请返回数组中第 `k` 个最大的元素。请注意，你需要找的是数组排序后的第 `k` 个最大的元素，而不是第 `k` 个不同的元素。例如，`nums = [3,2,1,5,6,4]`，`k = 2` 时，第2大的元素是 `5`。 **解题思路**： 1. **问题分析** - 直接排序后取第 `k` 个最大元素（即索引 `n-k`）的时间复杂度为 O(n log n)，但我们可以用更

2025-10-26 03:14:18

哈希算法题目：和为K的子数组

**哈希算法题目：和为K的子数组** **题目描述** 给定一个整数数组 `nums` 和一个整数 `k`，你需要统计并返回该数组中"和为 `k` 的连续子数组"的个数。例如：输入：`nums = [1,1,1]`, `k = 2` 输出：`2`（子数组 `[1,1]` 出现两次，分别对应索引 `[0,1]` 和 `[1,2]`） **解题思路** 1. **暴力解法（不推荐）**： - 枚举所有子数组的起点和终点，计算每个子数组的和，统计和等于 `k` 的数量。

2025-10-26 03:09:03

哈希算法题目：四数相加 II

**哈希算法题目：四数相加 II** **题目描述** 给定四个整数数组 `nums1`、`nums2`、`nums3` 和 `nums4`，数组长度均为 `n`。请计算有多少个元组 `(i, j, k, l)` 满足： - `0 <= i, j, k, l < n` - `nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0` **示例** 输入： `nums1 = [1, 2]`, `nums2 = [-2, -1]`, `nums3

2025-10-26 02:47:56

LeetCode 127. 单词接龙

**LeetCode 127. 单词接龙** **题目描述** 给定两个单词（`beginWord` 和 `endWord`）和一个字典（`wordList`），你需要找到从 `beginWord` 到 `endWord` 的最短转换序列的长度。转换需要遵循以下规则： 1. 每次转换只能改变一个字母。 2. 转换过程中的每个中间单词都必须是字典 `wordList` 中的单词。 **说明:** * 如果不存在这样的转换序列，返回 0。 * 所有单词具有相同的长度。 * 所有

2025-10-26 02:32:11

**桶排序** **题目描述** 给定一个包含 `n` 个元素的浮点数数组 `arr`，其中每个元素的范围在 `[0, 1)` 内（即 0 ≤ arr[i] < 1）。请设计一个排序算法，将数组按升序排列。要求时间复杂度接近 O(n)，且不能直接使用内置排序函数。 --- **解题过程** **步骤 1：理解桶排序的核心思想** 桶排序适用于数据均匀分布在某个范围内的情况。它的基本思路是： 1. 将区间划分为若干个桶（bucket）。 2. 将元素分配到对应的桶中

2025-10-26 02:21:12

哈希算法题目：前 K 个高频元素

**哈希算法题目：前 K 个高频元素** **题目描述** 给你一个整数数组 nums 和一个整数 k，请你返回数组中出现频率前 k 高的元素。你可以按任意顺序返回答案。示例 1：输入：nums = [1,1,1,2,2,3], k = 2 输出：[1,2] 示例 2：输入：nums = [1], k = 1 输出：[1] **解题过程** 这个问题可以分解为几个清晰的步骤。我们的目标是找出出现次数最多的 k 个元素。 **第一步：统计每个元素出现的频率** 这是哈希算法最典型

2025-10-26 01:27:28

哈希算法题目：最长和谐子序列

**哈希算法题目：最长和谐子序列** 题目描述：和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在给定一个整数数组，你需要找到所有可能的和谐子序列中最长的长度。注意，和谐子序列要求元素可以是任意顺序，但必须由数组中的元素组成，且最长的和谐子序列指的是包含元素个数最多的那个。解题过程：让我们通过一个例子来理解：给定数组 [1,3,2,2,5,2,3,7]，最长的和谐子序列是 [3,2,2,2,3]，长度为5。步骤1：理解和谐子序列的本质和谐子序列由两个相差1的整数组

2025-10-26 00:55:21

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

**LeetCode 417. 太平洋大西洋水流问题** **题目描述** 有一个 m x n 的矩形岛屿，其左上角与“太平洋”接壤，右下角与“大西洋”接壤。岛屿被分成多个正方形单元格，给定一个 m x n 的整数矩阵 `heights`，其中 `heights[r][c]` 表示坐标 (r, c) 处单元格的高度。雨水只能从高处流向低处或等高的相邻单元格（相邻单元格指上、下、左、右四个方向）。请找出所有既能流向太平洋，也能流向大西洋的单元格的坐标，并以任意顺序返回这些坐标的列表。 *

2025-10-26 00:50:11

LeetCode 733. 图像渲染

**LeetCode 733. 图像渲染** **题目描述** 有一幅以二维整数网格表示的图画，`image`。每一个整数 `image[i][j]` 表示该像素的灰度值。给你三个整数：`sr`（行），`sc`（列）和 `newColor`（新颜色）。你需要从像素 `image[sr][sc]` 开始，对图像进行“上色”（也称为“洪水填充”）。 “洪水填充”的意思是，从初始像素点开始，把所有与初始点颜色相同且相邻（上下左右四个方向）的像素点，以及这些点的相邻点（同样要求颜色相同且相邻），都

2025-10-26 00:34:11

哈希算法题目：最长回文子串

**哈希算法题目：最长回文子串** 题目描述：给定一个字符串 s，找到 s 中最长的回文子串。回文串是正着读和反着读都一样的字符串。你需要实现一个函数，输入字符串 s，返回其最长回文子串。解题过程： 1. **问题理解与核心思路** 首先，我们需要理解什么是回文子串。例如，在字符串 "babad" 中，"bab" 和 "aba" 都是回文子串。我们的目标是找到最长的那个。一个直接的思路是，枚举字符串中所有可能的子串，并判断它们是否是回文串，然后记录下最长的。但这种方法

2025-10-26 00:28:44

跳转到页