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

. . . . . .

LeetCode 第 84 题：柱状图中最大的矩形（Largest Rectangle in Histogram）

好的，我们这次来详细讲解 **LeetCode 第 84 题：柱状图中最大的矩形（Largest Rectangle in Histogram）**。 --- ## 1. 题目描述给定一个非负整数数组 `heights`，表示柱状图中各个柱子的高度，每个柱子的宽度为 1。求：在该柱状图中，能够勾勒出来的矩形的最大面积。 **示例 1：** 输入：`heights = [2,1,5,6,2,3]` 输出：`10` 解释：最大的矩形是高度为 5 和 6 的两个柱子组成的矩

2025-10-22 10:28:32

LeetCode 第 10 题：正则表达式匹配（Regular Expression Matching）

好的，我们这次来详细讲解 **LeetCode 第 10 题：正则表达式匹配（Regular Expression Matching）**。 --- ## 1. 题目描述 **题目链接**：LeetCode 10 **难度**：困难 **题目描述**：给你一个字符串 `s` 和一个字符规律 `p`，请你来实现一个支持 `'.'` 和 `'*'` 的正则表达式匹配。 - `'.'` 匹配任意单个字符 - `'*'` 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 **整个**

2025-10-22 10:22:58

LeetCode 第 4 题「寻找两个正序数组的中位数」

好的，我们这次来详细讲解 **LeetCode 第 4 题「寻找两个正序数组的中位数」**。这是一道难度为 Hard 的题目，但它的思想非常重要，并且有多种解法，我会从最直观的解法开始，逐步深入到最优解。 --- ## 1. 题目描述给定两个大小分别为 `m` 和 `n` 的**正序**（非递减）数组 `nums1` 和 `nums2`。请你找出并返回这两个正序数组的 **中位数** ，并且要求算法的时间复杂度为 **O(log (m+n))**。 **示例 1：** ``

2025-10-22 10:17:29

LeetCode 第 101 题「对称二叉树」

好的，我们这次来详细讲解 **LeetCode 第 101 题「对称二叉树」**。这道题非常经典，能很好地帮助我们理解**递归**和**树**的结构。 --- ## 1. 题目描述 **题目**：给你一个二叉树的根节点 `root`，检查它是否轴对称。 **示例 1**：输入：`root = [1,2,2,3,4,4,3]` 输出：`true` ``` 1 / \ 2 2 / \ / \ 3 4 4 3

2025-10-22 10:11:58

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

好的，我们这次来详细讲解 **LeetCode 第 155 题：最小栈（Min Stack）**。这道题是学习数据结构设计的一个经典入门题，它看似简单，但要想高效地实现其核心功能，需要一些巧妙的思考。 --- ### 第一步：题目描述 **题目要求：** 设计一个支持 `push`，`pop`，`top` 操作，并能在 **常数时间** 内检索到最小元素的栈。你需要实现这样一个 `MinStack` 类： - `MinStack()`: 初始化堆栈对象。 - `void

2025-10-22 10:06:35

LeetCode 第 70 题「爬楼梯」

好的，我们这次来详细讲解 **LeetCode 第 70 题「爬楼梯」**。 --- ## 1. 题目描述 **题目**：假设你正在爬楼梯。需要爬 `n` 阶楼梯才能到达楼顶。每次你可以爬 `1` 阶或 `2` 阶。你有多少种不同的方法可以爬到楼顶？ **示例 1**： ``` 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 ``` **示例 2**： ``` 输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。

2025-10-22 10:00:55

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

好的，我们这次来详细讲解 **LeetCode 第 236 题「二叉树的最近公共祖先」**。这是一道非常经典且高频的二叉树题目，我会从问题描述开始，一步步带你分析思路，并给出清晰的解法。 --- ## 1. 题目描述 **题目链接**：LeetCode 236. Lowest Common Ancestor of a Binary Tree **难度**：中等给定一个二叉树, 找到该树中两个指定节点的最近公共祖先（LCA）。 **最近公共祖先的定义**：对于有根树 T

2025-10-22 09:49:59

LeetCode 第 141 题「环形链表」（Linked List Cycle）

好的，我们这次来详细讲解 **LeetCode 第 141 题「环形链表」（Linked List Cycle）**。 --- ## 1. 题目描述 **题意**：给你一个链表的头节点 `head`，判断链表中是否有环。如果链表中存在环，则返回 `true`；否则返回 `false`。 **示例 1**：输入：`head = [3,2,0,-4]`，并且 `-4` 的 `next` 指向 `2`（形成环）输出：`true` **示例 2**：输入：`hea

2025-10-22 09:44:37

LeetCode 第 239 题「滑动窗口最大值」

好的，我们这次来详细讲解 **LeetCode 第 239 题「滑动窗口最大值」**。这是一道高频且经典的题目，结合了**滑动窗口**与**单调队列**的思想。 --- ## 1. 题目描述给你一个整数数组 `nums`，有一个大小为 `k` 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 `k` 个数字。滑动窗口每次只向右移动一位。要求：返回每个滑动窗口中的最大值。 **示例 1** ``` 输入：nums = [1,3,-1,-3,5,3

2025-10-22 09:39:14

LeetCode 第 206 题：反转链表（Reverse Linked List）

好的，我们这次来详细讲解 **LeetCode 第 206 题：反转链表（Reverse Linked List）**。这是一道非常经典且基础的链表题目，理解它对于掌握链表操作至关重要。 --- ### 1. 题目描述 **题意**：给你单链表的头节点 `head`，请你反转链表，并返回反转后的链表的头节点。 **示例 1**： ``` 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] ``` 链表 `1 -> 2 -> 3 -> 4 -> 5` 反转为 `

2025-10-22 09:33:42

LeetCode 第 200 题「岛屿数量」

好的，我们这次来详细讲解 **LeetCode 第 200 题「岛屿数量」**。这是一道非常经典的深度优先搜索（DFS）和广度优先搜索（BFS）的应用题，也是理解「网格类 DFS」的绝佳起点。 --- ### 1. 题目描述 **题目链接**：LeetCode 200 - Number of Islands **难度**：中等 **题目描述**：给你一个由 `'1'`（陆地）和 `'0'`（水）组成的二维网格。请你计算网格中岛屿的数量。一个岛屿被水包围，并且它是通过水平方向

2025-10-22 09:28:08

LeetCode 第 146 题：LRU 缓存（LRU Cache）

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

2025-10-22 09:22:35

跳转到页