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

. . . . . .

哈希算法题目：寻找重复的子树

**哈希算法题目：寻找重复的子树** **题目描述** 给定一棵二叉树的根节点 `root`，返回所有重复的子树。对于同一类的重复子树，只需返回其中任意一棵的根节点即可。如果两棵树具有相同的结构和节点值，则认为它们是重复的。 **示例** 输入：`root = [1,2,3,4,null,2,4,null,null,4]` 输出：`[[2,4],[4]]` 解释： - 子树 `[4]` 出现多次（叶子节点 4 和子树中的 4）。 - 子树 `[2,4]` 也重复出现（

2025-10-26 10:04:49

哈希算法题目：最长不含重复字符的子字符串

**哈希算法题目：最长不含重复字符的子字符串** 题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。解题过程： 1. 问题分析 - 我们需要在字符串中找到一个连续的子串，该子串中的所有字符都是唯一的 - 要求返回这个最长无重复字符子串的长度 - 例如："abcabcbb"的最长无重复子串是"abc"，长度为3 2. 哈希表解决方案思路 - 使用滑动窗口技术，维护一个窗口[left, right] - 用哈希表记录每个字符最近出现的位置 - 当遇到重复字符时，移动左指

2025-10-26 09:43:29

哈希算法题目：最长重复子数组

**哈希算法题目：最长重复子数组** **题目描述** 给定两个整数数组 `nums1` 和 `nums2`，返回两个数组中公共的、长度最长的子数组的长度。子数组要求是连续的。例如： - 输入：nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7] - 输出：3 - 解释：最长重复子数组为 [3,2,1]，长度为 3。 **解题过程** **1. 问题分析** 子数组是连续序列，因此需要找到两个数组中连续相同的片段。暴力解法是枚举所有可能的子数组

2025-10-26 09:27:48

LeetCode 37. 解数独

**LeetCode 37. 解数独** **题目描述** 请你编写一个程序，通过填充空格来解决数独问题。数独的解法需要遵循以下规则： 1. 数字 `1-9` 在每一行只能出现一次。 2. 数字 `1-9` 在每一列只能出现一次。 3. 数字 `1-9` 在每一个以粗实线分隔的 `3x3` 宫（也称为“块”或“盒子”）内只能出现一次。题目会提供一个部分填充的 `9x9` 数独板，用二维字符数组 `board` 表示。其中，字符 `'.'` 表示空格（需要填充），字符 `'1'` 到

2025-10-26 09:22:33

LeetCode 529. 扫雷游戏

**LeetCode 529. 扫雷游戏** **题目描述** 给你一个大小为 `m x n` 的二维字符矩阵 `board`，表示一个扫雷游戏的棋盘。矩阵中的字符含义如下： * `'M'` 代表一个 **未挖出的** 地雷。 * `'E'** 代表一个 **未挖出的** 空方块。 * `'B'` 代表一个 **已挖出的**，且周围（上，下，左，右，左上，右上，左下，右下）没有地雷的空方块。 * 数字（`'1'` 到 `'8'`）代表一个 **已挖出的**，且周围地雷数量的方

2025-10-26 08:34:46

LeetCode 45. 跳跃游戏 II

**LeetCode 45. 跳跃游戏 II** **题目描述** 给定一个长度为 `n` 的非负整数数组 `nums`，初始位置在数组的第一个下标（索引 0）。数组中的每个元素表示在该位置可以跳跃的最大长度。例如 `nums[i] = 3`，表示从位置 `i` 最多可以向后跳 1、2 或 3 步。你的目标是使用最少的跳跃次数到达数组的最后一个下标（索引 `n-1`）。假设你总是可以到达数组末尾。 **示例** 输入：`nums = [2,3,1,1,4]` 输出：`2` 解

2025-10-26 07:04:45

哈希算法题目：单词规律

**哈希算法题目：单词规律** **题目描述** 给定一种规律 `pattern` 和一个字符串 `s`，判断 `s` 是否遵循相同的规律。这里的遵循规律是指： 1. `pattern` 中的每个字母对应一个 `s` 中被空格分割的单词。 2. 每个字母都必须对应一个唯一的单词，且每个单词也必须对应一个唯一的字母（即双射关系）。 3. 如果 `pattern` 和 `s` 的长度不匹配（例如 `pattern` 有 `k` 个字母，但 `s` 分割后单词数不等于 `k`），直接

2025-10-26 06:43:31

找到旋转排序数组中的最小值

**找到旋转排序数组中的最小值** **题目描述** 假设一个按照升序排列的数组在某个未知的旋转点进行了旋转。例如，数组 `[0,1,2,4,5,6,7]` 可能变成 `[4,5,6,7,0,1,2]`。请找出并返回这个数组中的最小元素。你可以假设数组中不存在重复元素。 **解题过程** 1. **理解问题** 题目中的数组原本是升序的，但经过一次旋转后，变成了两段有序的部分。例如，`[4,5,6,7,0,1,2]` 由 `[4,5,6,7]` 和 `[0,1,2]` 两个

2025-10-26 05:55:23

哈希算法题目：两个数组的交集 II

**哈希算法题目：两个数组的交集 II** **题目描述** 给定两个整数数组 nums1 和 nums2，请以数组形式返回它们的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（考虑出现次数）。如果答案不唯一，可以按任意顺序返回。 **示例 1:** 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] **示例 2:** 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9] 解释：[

2025-10-26 05:12:47

LeetCode 79. 单词搜索

**LeetCode 79. 单词搜索** **题目描述** 给定一个 `m x n` 的二维字符网格 `board` 和一个字符串单词 `word`。需要判断单词 `word` 是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格（包括水平相邻或垂直相邻）的字母构成。同一个单元格内的字母不允许被重复使用。 **示例** 输入： ``` board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'

2025-10-26 04:56:36

LeetCode 130. 被围绕的区域

**LeetCode 130. 被围绕的区域** **题目描述** 给定一个 `m x n` 的矩阵 `board`，由字符 `'X'` 和 `'O'` 组成。你需要找到所有被 `'X'` 围绕的区域，并将这些区域中的所有 `'O'` 用 `'X'` 填充。 **关键规则**： - 任何边界上的 `'O'` 都不会被填充为 `'X'`。 - 任何与边界上的 `'O'` 相连（上下左右四个方向）的 `'O'` 也不会被填充。 - 被围绕的区域是指不与边界相连且被 `'X'`

2025-10-26 04:13:07

荷兰国旗问题（Dutch National Flag Problem）

**荷兰国旗问题（Dutch National Flag Problem）** **题目描述** 给定一个包含红色、白色和蓝色元素的数组，代表荷兰国旗的三种颜色，你需要原地对它们进行排序，使得相同颜色的元素相邻，且按照红色、白色、蓝色的顺序排列。通常使用整数 0、1、2 分别表示红色、白色和蓝色。例如，输入数组 [2,0,2,1,1,0]，排序后应得到 [0,0,1,1,2,2]。 **解题过程** 1. **问题分析** - 目标是将数组划分为三个区域，分别存放 0、1、

2025-10-26 04:02:34

跳转到页