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

. . . . . .

LeetCode 第 739 题：每日温度（Daily Temperatures）

**LeetCode 第 739 题：每日温度（Daily Temperatures）** **题目描述** 给定一个整数数组 `temperatures`，表示每天的温度。你需要返回一个数组 `answer`，其中 `answer[i]` 是指对于第 `i` 天，至少要等多少天才能出现一个比当天温度更高的温度。如果未来没有这样的天数，则 `answer[i]` 为 0。 **示例** 输入：`temperatures = [73,74,75,71,69,72,76,73]` 输出：`[1,

2025-10-24 03:52:48

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

**LeetCode 第 79 题：单词搜索（Word Search）** 我们来学习一个经典的回溯算法题目——“单词搜索”。 **题目描述** 给定一个 `m x n` 的二维字符网格 `board` 和一个字符串单词 `word`。你需要判断 `word` 是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格（即上下左右相邻）的字母构成。同一个单元格内的字母不允许被重复使用。 **示例 1：** 输入：board = [["A","B","C","E"],["S","F","

2025-10-24 03:47:31

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 03:42:00

K 个一组翻转链表

**K 个一组翻转链表** **题目描述** 给你链表的头节点 `head`，每 `k` 个节点一组进行翻转，并返回修改后的链表。 - `k` 是正整数，且小于或等于链表长度。 - 如果节点总数不是 `k` 的整数倍，请将最后剩余的节点保持原有顺序。 **示例** 输入：`head = [1,2,3,4,5], k = 2` 输出：`[2,1,4,3,5]` --- ### 解题思路详解 #### 1. 问题分析 - 链表需要按组翻转，每组长度为 `k`

2025-10-24 03:25:49

二叉树的右视图

**二叉树的右视图** **题目描述** 给定一棵二叉树的根节点 `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 第 647 题：回文子串（Palindromic Substrings）

**LeetCode 第 647 题：回文子串（Palindromic Substrings）** **题目描述** 给你一个字符串 `s`，请你统计并返回这个字符串中回文子串的数目。回文子串是指正着读和反着读都一样的连续子串。具有不同起始位置或结束位置的子串，即使由相同的字符组成，也会被视作不同的子串。 **示例** 输入：s = "abc" 输出：3 解释：三个回文子串: "a", "b", "c" 输入：s = "aaa" 输出：6 解释：6个回文子串: "a", "a", "a",

2025-10-24 02:43:10

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

最长重复子数组

**最长重复子数组** **题目描述** 给定两个整数数组 `nums1` 和 `nums2`，返回两个数组中公共的、长度最长的子数组的长度。这里的“子数组”要求连续。例如： ``` nums1 = [1,2,3,2,1] nums2 = [3,2,1,4,7] ``` 最长重复子数组是 `[3,2,1]`，长度为 3。 --- **解题思路** **1. 暴力法（理解问题）** 最直接的方法是枚举 `nums1` 的所有子数组，检查是否在 `nums2`

2025-10-24 02:32:34

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

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

2025-10-24 02:27:17

跳转到页