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

. . . . . .

合并两个有序数组

**合并两个有序数组** **题目描述** 给你两个按 **非递减顺序** 排列的整数数组 `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

最长重复子数组

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

2025-10-24 02:21:37

LeetCode 第 647 题：回文子串（Palindromic Substrings）

**LeetCode 第 647 题：回文子串（Palindromic Substrings）** **题目描述** 给定一个字符串 `s`，请统计这个字符串中**回文子串**的总数。回文子串是指正着读和反着读都一样的连续子串。具有不同起始位置或结束位置的子串，即使内容相同，也会被视作不同的子串。例如： - 输入 `"abc"`，输出 `3`（`"a"`、`"b"`、`"c"`） - 输入 `"aaa"`，输出 `6`（`"a"`、`"a"`、`"a"`、`"aa

2025-10-24 02:10:55

最长重复子数组

**最长重复子数组** **题目描述** 给定两个整数数组 `nums1` 和 `nums2`，返回两个数组中公共的、长度最长的子数组的长度。这里的“子数组”要求连续。示例： ``` nums1 = [1,2,3,2,1] nums2 = [3,2,1,4,7] 最长公共子数组是 [3,2,1]，长度为 3。 ``` --- **解题思路** 本题要求找最长公共子数组（连续），常用方法是动态规划（DP）或滑动窗口。下面以 DP 为主讲解。 --- ###

2025-10-24 02:00:11

K 个一组翻转链表

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

2025-10-24 01:54:54

LeetCode 第 647 题：回文子串（Palindromic Substrings）

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

2025-10-24 01:38:38

最长连续序列

**最长连续序列** 题目描述：给定一个未排序的整数数组 nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。要求算法的时间复杂度为 O(n)。解题过程： 1. **理解问题核心** - 我们要找的是"数值连续"的序列，比如 [1,2,3,4] - 序列中的数字在原数组中可以不连续出现 - 要求时间复杂度 O(n)，所以不能先排序（排序至少 O(n log n)） 2. **关键观察** - 对于任意连续序列，它一定有起点（序列中最小的数）

2025-10-24 01:33:17

跳转到页