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

. . . . . .

二叉树的右视图

**二叉树的右视图** **题目描述** 给定一棵二叉树的根节点 `root`，要求返回从右侧观察这棵树时能看到的节点值，即每一层最右边的节点。例如： ``` 1 / \ 2 3 \ \ 5 4 ``` 右视图为 `[1, 3, 4]`。 --- **解题思路** 右视图的本质是**二叉树的每一层最后一个节点**（按从左到右的层序遍历顺序）。因此可以通过**层序遍历（BFS）**或**DFS（优先访问右子树）**解决。 ---

2025-10-24 03:15:10

LeetCode 第 240 题：搜索二维矩阵 II（Search a 2D Matrix II）

**LeetCode 第 240 题：搜索二维矩阵 II（Search a 2D Matrix II）** **题目描述** 编写一个高效的算法来搜索 `m x n` 矩阵中的一个目标值。该矩阵具有以下特性： - 每行的元素从左到右升序排列。 - 每列的元素从上到下升序排列。例如： ``` 矩阵： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24

2025-10-24 03:04:33

合并两个有序数组

**合并两个有序数组** **题目描述** 给你两个按 **非递减顺序** 排列的整数数组 `nums1` 和 `nums2`，另有两个整数 `m` 和 `n`，分别表示 `nums1` 和 `nums2` 中的元素数目。请你将 `nums2` 合并到 `nums1` 中，使合并后的数组同样按非递减顺序排列。注意： - 最终合并后的数组不应由函数返回，而是存储在 `nums1` 中。 - `nums1` 的初始长度为 `m + n`，其中前 `m` 个元素表示应合并

2025-10-24 02:59:22

LeetCode 第 75 题：颜色分类（Sort Colors）

**LeetCode 第 75 题：颜色分类（Sort Colors）** ### 题目描述给定一个包含红色（0）、白色（1）和蓝色（2）的数组，你需要原地（in-place）对它们进行排序，使得相同颜色的元素相邻，且按照红色、白色、蓝色的顺序排列。我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意：不能使用代码库中的排序函数来解决这道题。示例： ``` 输入：nums = [2,0,2,1,1,0] 输出：[0,0,1,1,2,2] ``` ### 解题思路这道题本质

2025-10-24 02:53:59

LeetCode 第 437 题：路径总和 III（Path Sum III）

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

2025-10-24 02:37:51

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

**LeetCode 第 448 题：找到所有数组中消失的数字** **题目描述** 给定一个长度为 `n` 的整数数组 `nums`，数组中的元素范围在 `[1, n]` 之间。由于数组长度是 `n`，而元素范围是 `1` 到 `n`，所以理论上每个数字都应该恰好出现一次。但是，由于某些原因，有些数字可能出现两次，而有些数字则消失了。你的任务是找出所有在 `[1, n]` 范围内，但没有出现在数组中的数字。要求： * 在不使用额外空间（即空间复杂度为 O(1)）且时间复杂度为 O(

2025-10-24 02:27:17

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

**LeetCode 第 448 题：找到所有数组中消失的数字** **题目描述** 给定一个长度为 n 的整数数组 nums，数组中的元素范围在 [1, n] 内。找出所有在 [1, n] 范围内，但没有出现在 nums 中的数字。要求： - 你能在不使用额外空间（即空间复杂度为 O(1)）且时间复杂度为 O(n) 的情况下解决这个问题吗？你可以假定返回的列表不算在额外空间内。示例 1：输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 示例 2：输入：

2025-10-24 00:39:44

LeetCode 第 34 题「在排序数组中查找元素的第一个和最后一个位置」

好的，我将为您讲解一个新的算法题目。这次我们选择 **LeetCode 第 34 题「在排序数组中查找元素的第一个和最后一个位置」**。 --- ### **在排序数组中查找元素的第一个和最后一个位置** #### **题目描述** 给定一个按照升序排列的整数数组 `nums` 和一个目标值 `target`，要求找出 `target` 在数组中的开始位置和结束位置。如果 `target` 不存在于数组中，返回 `[-1, -1]`。 **示例 1：** ``` 输入：nums = [5

2025-10-24 00:28:09

合并K个排序链表

**合并K个排序链表** **题目描述** 给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，并返回这个链表。示例：输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：将三个链表合并后的升序链表如上所示。 **解题思路分析** 这个问题是"合并两个有序链表"的扩展。最直观的思路是每次比较所有链表的当前节点，选择最小的节点连接到结果链表中。但这样效率较低（O(kN)，k是链表数量，N是总节点数

2025-10-24 00:27:42

LeetCode 第 301 题「删除无效的括号」

我来给你讲解 **LeetCode 第 301 题「删除无效的括号」**。 ## 题目描述给你一个由括号和小写字母组成的字符串 `s`，你需要删除最少数量的无效括号，使得字符串变得有效。返回所有可能的结果（顺序任意）。有效字符串需满足： 1. 左括号 `'('` 和右括号 `')'` 数量相等； 2. 且每个左括号对应的右括号必须在其后面（即括号匹配正确）。 **示例**： ``` 输入: "()())()" 输出: ["()()()", "(())()"] ``` ## 解题思路

2025-10-23 20:38:53

LeetCode 第 437 题「路径总和 III」

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

2025-10-23 16:33:14

LeetCode 第 301 题“删除无效的括号”

好的，我们接下来讲解 **LeetCode 第 301 题“删除无效的括号”**。 --- ## 题目描述给你一个由若干括号和字母组成的字符串 `s`，删除最少数量的无效括号，使得括号匹配有效。返回所有可能的结果（任意顺序返回）。 **示例 1** 输入：s = "()())()" 输出：["(())()","()()()"] **示例 2** 输入：s = "(a)())()" 输出：["(a())()","(a)()()"] **示例 3** 输入：s =

2025-10-23 13:43:16

跳转到页