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

. . . . . .

LeetCode 第 236 题「二叉树的最近公共祖先」

好的，我们这次来详细讲解 **LeetCode 第 236 题「二叉树的最近公共祖先」**。 --- ## 1. 题目描述 **题目链接**：https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/ **题目**：给定一个二叉树，以及该二叉树中的两个节点 `p` 和 `q`，要求找到它们的**最近公共祖先**（Lowest Common Ancestor, LCA）。 **定义**：最近公共

2025-10-22 12:45:15

LeetCode 第 155 题「最小栈」

好的，我们这次来详细讲解 **LeetCode 第 155 题「最小栈」**。这道题虽然看起来简单，但设计思路很巧妙，能帮助我们理解数据结构设计的思维。 --- ## 1. 题目描述设计一个栈，除了支持普通的栈操作（`push`、`pop`、`top`）之外，还要能在 **常数时间** 内检索到栈中的最小元素。实现 `MinStack` 类： - `MinStack()` 初始化堆栈对象。 - `void push(int val)` 将元素 `val` 推入堆栈。 - `v

2025-10-22 12:39:54

LeetCode 第 200 题「岛屿数量」

好的，我们这次来详细讲解 **LeetCode 第 200 题「岛屿数量」**。 --- ## 1. 题目描述给你一个由 `'1'`（陆地）和 `'0'`（水）组成的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由**水平方向和/或竖直方向**上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。 **示例 1：** ``` 输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"]

2025-10-22 12:34:35

LeetCode 第 141 题「环形链表」

好的，我们这次来详细讲解 **LeetCode 第 141 题「环形链表」**。 --- ## 1. 题目描述 **题目**：给你一个链表的头节点 `head`，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 `next` 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 `pos` 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：`pos` 不作为参数传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则

2025-10-22 12:29:14

LeetCode 第 76 题：「最小覆盖子串」

好的，我们这次来详细讲解 **LeetCode 第 76 题：「最小覆盖子串」**。这道题是滑动窗口领域的经典难题，综合了哈希表、双指针和滑动窗口等多种技巧，理解它对你掌握复杂的字符串处理非常有帮助。 --- ### **第一步：理解题目描述** #### **题目** 给你一个字符串 `s` 、一个字符串 `t` 。返回 `s` 中涵盖 `t` 所有字符的最小子串。如果 `s` 中不存在涵盖 `t` 所有字符的子串，则返回空字符串 `""` 。 **注意：** - 对于 `t` 中

2025-10-22 12:23:54

LeetCode 第 146 题：LRU 缓存

好的，我们这次来详细讲解 **LeetCode 第 146 题：LRU 缓存**。 --- ## 1. 题目描述请你设计并实现一个满足 **LRU (最近最少使用)** 约束的数据结构。实现 `LRUCache` 类： - `LRUCache(int capacity)` 以 **正整数** 作为容量 `capacity` 初始化 LRU 缓存 - `int get(int key)` 如果关键字 `key` 存在于缓存中，则返回关键字的值，否则返回 `-1`。 - `void p

2025-10-22 12:18:00

LeetCode 第 56 题「合并区间」

好的，我们这次来看 **LeetCode 第 56 题「合并区间」**。 --- ## 1. 题目描述 **题目**：给出一个区间的集合，请合并所有重叠的区间。 **示例 1**： ``` 输入：intervals = [[1,3],[2,6],[8,10],[15,18]] 输出：[[1,6],[8,10],[15,18]] 解释：区间 [1,3] 和 [2,6] 重叠，合并为 [1,6]。 ``` **示例 2**： ``` 输入：intervals = [[1,

2025-10-22 12:12:34

LeetCode 第 42 题「接雨水」

好的，我们这次来详细讲解 **LeetCode 第 42 题「接雨水」**。这是一道非常经典的题目，考察频率极高，解法也很多样，非常适合用来训练对数组、双指针、动态规划和栈等数据结构的理解。 --- ## 1. 题目描述 **题目**：给定 `n` 个非负整数表示每个宽度为 `1` 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 **示例**： ``` 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,

2025-10-22 12:07:14

LeetCode 第 23 题「合并 K 个升序链表」

好的，我们这次来详细讲解 **LeetCode 第 23 题「合并 K 个升序链表」**。 --- ## 1. 题目描述 **题目**：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，并返回合并后的链表。 **示例**： ``` 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：将三个链表合并后得到一个新的有序链表。 ``` **提示**： - `k == lists.l

2025-10-22 12:01:47

LeetCode 第 46 题「全排列」

好的，我们这次来详细讲解 **LeetCode 第 46 题「全排列」**。 --- ## 1. 题目描述 **题目链接**：https://leetcode.com/problems/permutations/ **题目描述**：给定一个不含重复数字的数组 `nums`，返回其所有可能的全排列。你可以按任意顺序返回答案。 **示例 1**： ``` 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,

2025-10-22 11:56:14

LeetCode 第 5 题「最长回文子串」

好的，我们这次来详细学习 **LeetCode 第 5 题「最长回文子串」**。 --- ## 1. 题目描述 **题目**：给你一个字符串 `s`，找到 `s` 中最长的回文子串。 **示例 1**：输入：s = "babad" 输出："bab" 解释："aba" 也是一个有效答案。 **示例 2**：输入：s = "cbbd" 输出："bb" **提示**： - 1 <= s.length <= 1000 - s 仅由数字和英文字母组成 **回文串**：

2025-10-22 11:50:49

LeetCode 第 33 题「搜索旋转排序数组」

好的，我们这次来详细讲解 **LeetCode 第 33 题「搜索旋转排序数组」**。这是一道非常经典的二分查找变形题，能够很好地锻炼你对二分查找思想的理解和灵活应用能力。 --- ### **第一步：题目描述** #### **题目** 整数数组 `nums` 按升序排列，数组中的值 **互不相同**。在传递给函数之前，`nums` 在预先未知的某个下标 `k`（`0 <= k < nums.length`）上进行了 **旋转**，使数组变为 `[nums[k], nums[k+

2025-10-22 11:45:29

跳转到页