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

. . . . . .

LeetCode 第 437 题：路径总和 III

我来给你讲解 **LeetCode 第 437 题：路径总和 III**。 ## 题目描述给定一个二叉树的根节点 `root`，和一个整数 `targetSum`，求该二叉树里节点值之和等于 `targetSum` 的路径数目。 **路径** 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 **示例**： ``` 输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8 输出：3

2025-10-23 13:26:35

LeetCode 第 215 题「数组中的第K个最大元素」

我来给你讲解 **LeetCode 第 215 题「数组中的第K个最大元素」**。 ## 题目描述给定整数数组 `nums` 和整数 `k`，请返回数组中第 `k` 个最大的元素。请注意，你需要找的是数组排序后的第 `k` 个最大的元素，而不是第 `k` 个不同的元素。 **示例 1：** ``` 输入: [3,2,1,5,6,4], k = 2 输出: 5 ``` **示例 2：** ``` 输入: [3,2,3,1,2,4,5,5,6], k = 4 输出: 4 ``` ##

2025-10-23 12:54:39

LeetCode 第 538 题「把二叉搜索树转换为累加树」

我来给你讲解 **LeetCode 第 538 题「把二叉搜索树转换为累加树」**。 ## 题目描述给定一个二叉搜索树（BST）的根节点，将其转换为累加树（Greater Tree），使得每个节点的值变成**原树中所有大于或等于该节点值的和**。 **注意**：二叉搜索树满足：左子树节点值 < 根节点值 < 右子树节点值。 **示例**： ``` 输入: [4,1,6,0,2,5,7,null,null,null,3,null,null,null,8] 输出: [30,36,21,36

2025-10-23 12:38:44

LeetCode 第 448 题：找到所有数组中消失的数字

我来给你讲解 **LeetCode 第 448 题：找到所有数组中消失的数字**。 ## 题目描述给你一个含 `n` 个整数的数组 `nums`，其中 `nums[i]` 在区间 `[1, n]` 内。请你找出所有在 `[1, n]` 范围内但没有出现在 `nums` 中的数字，并以数组的形式返回结果。 **要求**：时间复杂度为 O(n)，空间复杂度为 O(1)（不考虑返回结果的数组）。 **示例**： ``` 输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6]

2025-10-23 12:28:13

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 第 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 第 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 第 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

跳转到页