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

. . . . . .

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

KMP 算法（Knuth-Morris-Pratt 算法）

**KMP 算法（Knuth-Morris-Pratt 算法）** **题目描述** KMP 算法用于解决**字符串匹配问题**：给定一个文本串 `text` 和一个模式串 `pattern`，请在 `text` 中找出 `pattern` 出现的所有位置。例如，`text = "ABABDABACDABABC"`，`pattern = "ABABC"`，应返回匹配的起始位置。目标是实现一个时间复杂度为 O(n + m) 的高效算法，其中 n 和 m 分别是文本串和模式串的长度。 ---

2025-10-25 05:00:34

LRU 缓存机制

**LRU 缓存机制** **题目描述** 设计一个 LRU（最近最少使用）缓存机制，支持 `get` 和 `put` 操作。 - 缓存容量为 `capacity`，若关键字已存在则更新值，否则插入；当缓存满时，删除最久未使用的关键字。 - `get(key)`：若关键字存在则返回值，否则返回 -1。 - `put(key, value)`：若关键字存在则更新值，否则插入；若超出容量则删除最久未使用的关键字。要求所有操作的时间复杂度为 **O(1)**。 ---

2025-10-25 03:30:09

LeetCode 第 79 题：单词搜索

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

2025-10-25 03:19:41

KMP 算法（Knuth-Morris-Pratt 算法）

**KMP 算法（Knuth-Morris-Pratt 算法）** **题目描述** 给定一个文本串 `text` 和一个模式串 `pattern`，要求在文本串中查找模式串首次出现的起始位置（如果存在）。例如，`text = "ABABDABACD"`，`pattern = "ABA"`，应返回位置 0（索引从 0 开始）。若模式串不存在于文本串中，则返回 -1。 **核心难点**：避免在匹配失败时从头重新比较，而是利用已匹配的信息跳过不必要的检查。 --- **解题过程循序渐进

2025-10-25 02:47:07

LeetCode 第 494 题：目标和（Target Sum）

**LeetCode 第 494 题：目标和（Target Sum）** **题目描述** 给定一个非负整数数组 `nums` 和一个目标整数 `target`，向数组中的每个整数添加 `+` 或 `-`，使它们的和为 `target`。返回可以达成目标的不同表达式数目。示例：输入：`nums = [1,1,1,1,1]`, `target = 3` 输出：`5` 解释：共有 5 种方式使和为 3： -1+1+1+1+1 = 3 +1-1+1+1+1 = 3

2025-10-25 02:31:15

KMP 算法（Knuth-Morris-Pratt 算法）

**KMP 算法（Knuth-Morris-Pratt 算法）** KMP 算法是一种高效的字符串匹配算法，用于在一个主文本字符串（text）中查找一个模式字符串（pattern）的出现位置。其核心思想是当出现不匹配时，利用已经匹配的部分信息，避免从头重新开始比较，从而将时间复杂度优化到 O(n + m)，其中 n 是文本长度，m 是模式长度。 **问题描述** 给定一个文本字符串 text 和一个模式字符串 pattern，请找出 pattern 在 text 中所有出现的起始索引。 *

2025-10-25 01:54:04

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

**LeetCode 第 240 题：搜索二维矩阵 II** **题目描述** 给定一个 m x n 的矩阵 matrix 和一个目标值 target。该矩阵具有以下特性： * 每行的元素从左到右升序排列。 * 每列的元素从上到下升序排列。请编写一个高效的算法来搜索矩阵中是否存在目标值 target。如果存在，返回 true；否则，返回 false。 **解题过程** **第一步：理解问题与数据特性** 这个问题的核心在于利用矩阵独特的排序规律，而不是简单地将其视为一个无序的二

2025-10-25 00:43:39

跳转到页