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

. . . . . .

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

LeetCode 第 155 题：最小栈（Min Stack）

**LeetCode 第 155 题：最小栈（Min Stack）** **题目描述** 设计一个栈，除了支持常规的入栈（push）、出栈（pop）、查看栈顶元素（top）操作外，还需要支持在 **常数时间** 内检索到栈中最小元素的 `getMin` 方法。 **示例** ``` 输入操作序列： push(-2), push(0), push(-3), getMin(), pop(), top(), getMin() 输出结果： null, null, null

2025-10-24 22:04:34

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-24 21:26:37

从前序与中序遍历序列构造二叉树

**从前序与中序遍历序列构造二叉树** **题目描述** 给定一棵二叉树的前序遍历 `preorder` 和中序遍历 `inorder`，请构造二叉树并返回其根节点。假设二叉树中无重复元素。示例：输入：preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] 输出：[3,9,20,null,null,15,7]（即根节点值为 3，左子树为 9，右子树为 20,15,7） --- **解题过程** **步骤 1：理解前序和中序遍历

2025-10-24 21:10:30

从前序与中序遍历序列构造二叉树

**从前序与中序遍历序列构造二叉树** **题目描述** 给定一棵二叉树的前序遍历 `preorder` 和中序遍历 `inorder`，请构造二叉树并返回其根节点。假设二叉树中节点值互不相同。 --- **解题过程** ### 步骤 1：理解前序与中序遍历的性质 - **前序遍历**：根节点 → 左子树 → 右子树（顺序：根、左、右）。 - **中序遍历**：左子树 → 根节点 → 右子树（顺序：左、根、右）。 **关键观察**： 1. 前序遍历的第一

2025-10-24 19:05:27

LeetCode 第 739 题：每日温度

**LeetCode 第 739 题：每日温度** 题目描述：给定一个整数数组 `temperatures`，表示每天的温度，你需要返回一个数组 `answer`，其中 `answer[i]` 是指对于第 `i` 天，要等至少多少天才能等到一个更暖和的温度（即温度更高的日子）。如果未来没有更暖和的天气，则在该位置设为 `0`。例如：输入：temperatures = [73,74,75,71,69,72,76,73] 输出：[1,1,4,2,1,1,0,0] **1. 问题理解与思路分

2025-10-24 17:40:12

跳转到页