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

. . . . . .

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

跳转到页