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

. . . . . .

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

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

**LeetCode 第 739 题：每日温度（Daily Temperatures）** **题目描述** 给定一个整数数组 `temperatures`，表示每天的温度。你需要返回一个数组 `answer`，其中 `answer[i]` 是指在第 `i` 天之后，要等多少天才能遇到一个更暖和的温度。如果未来没有更暖和的日子，则在该位置放入 `0`。示例：输入：temperatures = [73,74,75,71,69,72,76,73] 输出：[1,1,4,2,1,1,0,0]

2025-10-24 01:11:53

LeetCode 第 338 题：比特位计数（Counting Bits）

**LeetCode 第 338 题：比特位计数（Counting Bits）** **题目描述** 给你一个整数 `n`，请返回一个长度为 `n + 1` 的数组 `ans`，其中 `ans[i]` 表示 `i` 的二进制表示中 `1` 的个数（0 ≤ i ≤ n）。要求算法的时间复杂度为 `O(n)`。 **示例** 输入：n = 2 输出：[0,1,1] 解释：0 的二进制是 "0"，有 0 个 1；1 的二进制是 "1"，有 1 个 1；2 的二进制是 "10"，有

2025-10-24 00:55:39

跳转到页