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

. . . . . .

LeetCode 第 416 题：分割等和子集（Partition Equal Subset Sum）

**LeetCode 第 416 题：分割等和子集（Partition Equal Subset Sum）** **题目描述** 给定一个只包含正整数的非空数组，判断是否可以将该数组分割成两个子集，使得两个子集的元素和相等。示例：输入：[1, 5, 11, 5] 输出：true 解释：数组可以分割为 [1, 5, 5] 和 [11]，两个子集的和均为 11。 --- **解题思路** 这个问题可以转化为：是否存在一个子集，其元素和等于整个数组元素和的一半。 1

2025-10-25 13:12:17

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

**LeetCode 第 338 题：比特位计数（Counting Bits）** **题目描述** 给你一个整数 n，要求计算从 0 到 n 的每个整数的二进制表示中 1 的个数，并返回一个长度为 n+1 的数组，其中数组的第 i 个元素是 i 的二进制表示中 1 的个数。 **解题思路** 我们将循序渐进地分析这个问题，从最直观的方法开始，逐步优化到高效的动态规划解法。 **步骤 1：暴力解法（逐个计算）** 最直接的方法是遍历 0 到 n 的每个整数 i，对每个 i 计算其二进制表示

2025-10-25 13:06:58

LeetCode 第 240 题：搜索二维矩阵 II

**LeetCode 第 240 题：搜索二维矩阵 II** **题目描述** 给定一个 m x n 的二维矩阵 matrix，该矩阵具有以下特性： - 每行中的整数从左到右按升序排列。 - 每列中的整数从上到下按升序排列。要求编写一个高效的算法来搜索目标值 target。如果 target 存在于矩阵中，返回 true；否则返回 false。例如： ``` matrix = [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [

2025-10-25 13:01:45

LeetCode 第 79 题：单词搜索

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

2025-10-25 12:51:18

LeetCode 第 240 题：搜索二维矩阵 II

**LeetCode 第 240 题：搜索二维矩阵 II** **题目描述** 给定一个 `m x n` 的矩阵 `matrix`，该矩阵具有以下特性： - 每行的元素从左到右升序排列。 - 每列的元素从上到下升序排列。要求编写一个高效的算法来搜索矩阵中是否存在目标值 `target`。如果存在返回 `true`，否则返回 `false`。 **解题思路** 由于矩阵的行和列都是有序的，我们可以利用这种特性从矩阵的右上角（或左下角）开始搜索。以右上角为例： - 如果

2025-10-25 10:28:17

LeetCode 第 76 题：最小覆盖子串（Minimum Window Substring）

**LeetCode 第 76 题：最小覆盖子串（Minimum Window Substring）** **题目描述** 给你一个字符串 `s` 和一个字符串 `t`，请在字符串 `s` 中找出包含 `t` 的所有字符的最小子串。如果 `s` 中不存在这样的子串，返回空字符串 `""`。 **示例** 输入：s = "ADOBECODEBANC", t = "ABC" 输出："BANC" 解释：最小子串 "BANC" 包含 'A'、'B'、'C' 三个字符。 --- *

2025-10-25 10:20:01

最长回文子串（Longest Palindromic Substring）

**最长回文子串（Longest Palindromic Substring）** 题目描述：给定一个字符串 `s`，找到 `s` 中最长的回文子串。回文串是正着读和反着读都相同的字符串。例如，字符串 `"babad"` 的最长回文子串可能是 `"bab"` 或 `"aba"`。 --- ### 解题思路 #### 1. 理解回文串的特性回文串具有对称性。例如： - 奇数长度回文（如 `"aba"`）：以中心字符对称。 - 偶数长度回文（如 `"abba"`）：以中心两个字符之间的

2025-10-25 09:31:12

LeetCode 第 79 题：单词搜索

**LeetCode 第 79 题：单词搜索** **题目描述** 给定一个二维字符网格 `board` 和一个字符串单词 `word`。请你判断 `word` 是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格（即上下左右相邻）的字母构成。同一个单元格内的字母在一个单词中不允许被重复使用。 **示例 1:** 输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED" 输

2025-10-25 07:56:05

LeetCode 第 78 题：子集（Subsets）

**LeetCode 第 78 题：子集（Subsets）** ### 题目描述给你一个整数数组 `nums`，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集，你可以按任意顺序返回解集。示例： ``` 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] ``` ### 解题思路子集问题需要找出所有可能的组合，包括空集和自身。由于元素互不相同，我们不需要考虑去重。核心思路是**逐

2025-10-25 07:50:35

二叉树的锯齿形层序遍历（Zigzag Level Order Traversal）

**二叉树的锯齿形层序遍历（Zigzag Level Order Traversal）** **题目描述** 给定一个二叉树的根节点 `root`，返回其节点值的锯齿形层序遍历结果（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 **示例** 输入：`root = [3,9,20,null,null,15,7]` 输出：`[[3],[20,9],[15,7]]` 解释：第 1 层从左到右：`[3]` 第 2 层从右到左：`[20,9]`

2025-10-25 06:30:53

二叉树的右视图

**二叉树的右视图** **题目描述** 给定一棵二叉树的根节点 `root`，想象你站在树的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。例如： ``` 1 / \ 2 3 \ \ 5 4 ``` 右侧视图为 `[1, 3, 4]`。 --- **解题思路** 这个问题本质上是要求二叉树每一层最右边的节点。我们可以通过层序遍历（BFS）或深度优先遍历（DFS）来解决。 **方法一：BFS（层序遍历）** 1.

2025-10-25 05:53:15

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

**LeetCode 第 338 题：比特位计数（Counting Bits）** **题目描述** 给定一个非负整数 `n`，要求计算从 `0` 到 `n` 的每个整数的二进制表示中 `1` 的个数，返回一个长度为 `n + 1` 的数组，其中第 `i` 个元素是 `i` 的二进制中 `1` 的个数。 **示例** 输入：`n = 2` 输出：`[0,1,1]` 解释： 0 → "0" → 0 个 1 1 → "1" → 1 个 1 2 → "10" → 1 个

2025-10-25 05:26:40

跳转到页