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

. . . . . .

LeetCode 第 32 题「最长有效括号」（Longest Valid Parentheses）

好的，我们这次来详细讲解 **LeetCode 第 32 题「最长有效括号」（Longest Valid Parentheses）**。 --- ## 1. 题目描述 **难度**：困难 **标签**：栈、字符串、动态规划 **问题描述**：给你一个只包含 `'('` 和 `')'` 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 **示例 1**：输入：s = `"(()"` 输出：2 解释：最长有效括号子串是 `"()"` **示例 2**：

2025-10-22 11:02:23

LeetCode 第 124 题：二叉树中的最大路径和（Binary Tree Maximum Path Sum）

好的，我们这次来详细讲解 **LeetCode 第 124 题：二叉树中的最大路径和（Binary Tree Maximum Path Sum）**。这是一道二叉树领域的困难题，它考察的是对二叉树遍历的深刻理解以及如何定义和计算路径和。我们循序渐进地来剖析它。 --- ### 1. 题目描述 **题目**：给定一个**非空**二叉树，每个节点都有一个整数值。找到一条路径，使得路径上所有节点的值之和最大。返回这个最大的和。 **路径** 被定义为：从树中的任意节点出发，沿着父节点-子

2025-10-22 10:56:47

LeetCode 第 85 题：最大矩形（Maximal Rectangle）

好的，我们这次来详细讲解 **LeetCode 第 85 题：最大矩形（Maximal Rectangle）**。 --- ## 1. 题目描述给定一个仅包含 `'0'` 和 `'1'` 的二维二进制矩阵，找出只包含 `'1'` 的最大矩形，并返回其面积。 **示例 1：** 输入： ``` matrix = [ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0"

2025-10-22 10:51:08

LeetCode 第 128 题：最长连续序列（Longest Consecutive Sequence）

好的，我们这次来详细讲解 **LeetCode 第 128 题：最长连续序列（Longest Consecutive Sequence）**。 --- ## 1. 题目描述 **题目链接**：LeetCode 128 **难度**：中等 **题目描述**：给定一个未排序的整数数组 `nums`，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 **O(n)** 的算法解决此问题。 **示例 1**： ``` 输入：nums = [100

2025-10-22 10:45:36

LeetCode 第 300 题：「最长递增子序列」（Longest Increasing Subsequence, LIS）

好的，我们这次来详细讲解 **LeetCode 第 300 题：「最长递增子序列」（Longest Increasing Subsequence, LIS）**。这是一道非常经典的动态规划问题，也是理解序列型动态规划和贪心+二分查找优化思路的绝佳例题。 --- ### 1. 题目描述 **题目链接**：LeetCode 300 **难度**：中等 **题目描述**：给你一个整数数组 `nums`，找到其中最长严格递增子序列的长度。 **子序列** 是由数组派生而来的序列，删除

2025-10-22 10:40:15

15 题：三数之和

好的，我们这次来详细讲解 LeetCode 第 **15 题：三数之和**。这道题是面试中的高频题，它不仅考察基本的编程能力，更考察对**双指针**技巧的灵活运用和对**去重**逻辑的严谨思考。 --- ### 题目描述 **题目链接**： [15. 3Sum](https://leetcode.com/problems/3sum/) **难度**：中等给你一个整数数组 `nums`，判断是否存在三元组 `[nums[i], nums[j], nums[k]]` 满足： - `i

2025-10-22 10:34:13

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

跳转到页