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

. . . . . .

LeetCode 第 461 题「汉明距离」

我来给你讲解 **LeetCode 第 461 题「汉明距离」**。 ## 题目描述两个整数之间的 **汉明距离** 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 `x` 和 `y`，计算并返回它们之间的汉明距离。 **示例 1：** ``` 输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 不同的位置有2处 ``` **示例 2：** ``` 输入：x = 3, y = 1 输出：1

2025-10-23 12:22:57

LeetCode 第 96 题：不同的二叉搜索树（Unique Binary Search Trees）

我来给你讲解 **LeetCode 第 96 题：不同的二叉搜索树（Unique Binary Search Trees）**。 ## 题目描述给定一个整数 `n`，求以 `1...n` 为节点组成的二叉搜索树有多少种不同的结构？ **示例：** ``` 输入: n = 3 输出: 5 解释: 当 n = 3 时，共有 5 种不同结构的二叉搜索树 ``` ## 解题思路 ### 第一步：理解问题本质二叉搜索树（BST）的特点是： - 左子树的所有节点值 < 根节点值 - 右子树的

2025-10-23 12:17:42

LeetCode 第 102 题「二叉树的层序遍历」

我来给你讲解 **LeetCode 第 102 题「二叉树的层序遍历」**。 ## 题目描述给你一个二叉树的根节点 `root`，返回其节点值的**层序遍历**结果（即逐层地，从左到右访问所有节点）。 **示例：** ``` 输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] ``` ## 解题思路详解 ### 第一步：理解什么是层序遍历层序遍历（BFS，广度优先搜索）的特点是**按层级顺序**访问节点： - 先访问根

2025-10-23 12:12:27

LeetCode 第 494 题「目标和」

我来给你讲解 **LeetCode 第 494 题「目标和」**。 ## 题目描述给你一个整数数组 `nums` 和一个整数 `target`。向数组中的每个整数前添加 `'+'` 或 `'-'`，然后串联起所有整数，可以构造一个表达式。返回可以通过上述方法构造的、运算结果等于 `target` 的不同表达式的数目。 **示例 1：** ``` 输入：nums = [1,1,1,1,1], target = 3 输出：5 解释：一共有 5 种方法让最终目标和为 3。 -1 + 1 + 1

2025-10-23 12:07:12

LeetCode 第 347 题「前 K 个高频元素」

我来给你讲解 **LeetCode 第 347 题「前 K 个高频元素」**。 --- ## 1. 题目描述给你一个整数数组 `nums` 和一个整数 `k`，请你返回其中出现频率前 `k` 高的元素的集合。可以按 **任意顺序** 返回答案。 **示例 1：** ``` 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] ``` **示例 2：** ``` 输入: nums = [1], k = 1 输出: [1] ``` **要求**：时间复杂度必须

2025-10-23 12:01:56

LeetCode 第 394 题“字符串解码”

我来给你讲解 **LeetCode 第 394 题“字符串解码”**。 --- ## 题目描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为：`k[encoded_string]`，表示其中方括号内部的 `encoded_string` 正好重复 `k` 次。注意 `k` 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 `k` ，例如不会出现像

2025-10-23 11:56:39

LeetCode 第 581 题：最短无序连续子数组

我来给你讲解 **LeetCode 第 581 题：最短无序连续子数组**。 ## 题目描述给定一个整数数组 `nums`，你需要找到一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。要求：找出满足条件的最短连续子数组，并返回该子数组的长度。 **示例 1：** ``` 输入：nums = [2,6,4,8,10,9,15] 输出：5 解释：只需要对 [6,4,8,10,9] 进行升序排序，整个数组就会变为升序。 ``` **示例 2：** ``` 输入：

2025-10-23 11:51:22

LeetCode 第 79 题：单词搜索（Word Search）

我们来讲解 **LeetCode 第 79 题：单词搜索（Word Search）**。 --- ## 1. 题目描述给定一个 `m x n` 的二维字符网格 `board` 和一个字符串单词 `word`。要求：在网格中找出是否存在单词 `word`，单词必须按照字母顺序，通过相邻的单元格（相邻指上下左右相邻）内的字母构成，**同一个单元格内的字母不允许被重复使用**。 **示例** ``` board = [ ['A','B','C','E'], ['S','F'

2025-10-23 11:46:03

LeetCode 第 279 题：完全平方数（Perfect Squares）

好的，我们来看 **LeetCode 第 279 题：完全平方数（Perfect Squares）**。 --- ## 1. 题目描述给你一个正整数 `n`，你的任务是：**找到若干个完全平方数（比如 1, 4, 9, 16, …），使它们的和等于 `n`，并且要求完全平方数的个数最少**。返回最少需要的完全平方数的个数。 **示例 1：** 输入：n = 12 输出：3 解释：12 = 4 + 4 + 4（最少 3 个平方数，而不是 12 = 9 + 1 + 1 +

2025-10-23 11:40:42

LeetCode 第 297 题「二叉树的序列化与反序列化」

我来给你讲解 **LeetCode 第 297 题「二叉树的序列化与反序列化」**。 ## 题目描述设计一个算法，将二叉树序列化为一个字符串，并且可以将字符串反序列化为原始的二叉树结构。序列化/反序列化的算法需要保证二叉树能够被唯一地还原。 ## 解题思路 ### 核心思想我们需要选择一种遍历方式（如前序、中序、后序或层序）来将二叉树转换为字符串，然后用同样的遍历逻辑将字符串还原为二叉树。 ### 为什么需要特殊处理空节点？如果只记录非空节点的值，不同的二叉树可能产生相同的序列化结果

2025-10-23 11:35:12

LeetCode 第 98 题：验证二叉搜索树（Validate Binary Search Tree）

我来给你讲解 **LeetCode 第 98 题：验证二叉搜索树（Validate Binary Search Tree）**。 ## 题目描述给定一个二叉树的根节点 `root`，判断其是否是一个有效的二叉搜索树（BST）。 **二叉搜索树的定义**： - 节点的左子树只包含小于当前节点的数 - 节点的右子树只包含大于当前节点的数 - 所有左子树和右子树自身也必须是二叉搜索树 **示例**： ``` 输入：root = [2,1,3] 输出：true 输入：root = [5,

2025-10-23 11:19:26

LeetCode 第 153 题“寻找旋转排序数组中的最小值”

好的，我们来看 **LeetCode 第 153 题“寻找旋转排序数组中的最小值”**。 --- ## 1. 题目描述已知一个长度为 `n` 的**升序**数组，在某个未知下标 `k`（`0 ≤ k < n`）处进行了旋转，得到形如 `[nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]` 的数组。给你旋转后的数组 `nums`，请找出并返回数组中的**最小元素**。要求时间复杂度为 **

2025-10-23 11:14:10

跳转到页