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

. . . . . .

LeetCode 第 206 题「反转链表」

好的，我们这次来详细讲解 **LeetCode 第 206 题「反转链表」**。 --- ## 1. 题目描述 **题目**：给你单链表的头节点 `head`，请你反转链表，并返回反转后的链表。 **示例 1**：输入：`head = [1,2,3,4,5]` 输出：`[5,4,3,2,1]` **示例 2**：输入：`head = [1,2]` 输出：`[2,1]` **示例 3**：输入：`head = []` 输出：`[]` **链表定义**（题

2025-10-22 11:29:07

LeetCode 第 21 题「合并两个有序链表」

好的，我们这次来详细讲解 **LeetCode 第 21 题「合并两个有序链表」**。这道题是链表操作中的基础题，也是很多复杂问题的基础，我会从题意、思路、步骤、代码到复杂度分析，一步步拆开讲清楚。 --- ## 1. 题目描述 **题目**：将两个升序链表合并为一个新的 **升序** 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例**： ``` 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] ``` ``` 输

2025-10-22 11:23:46

LeetCode 第 70 题「爬楼梯」

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

2025-10-22 11:18:29

LeetCode 第 20 题「有效的括号」

好的，我们这次来看 **LeetCode 第 20 题「有效的括号」**。 --- ## 1. 题目描述给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串 `s`，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右括号闭合。 2. 左括号必须以正确的顺序闭合。 3. 每个右括号都有一个对应的相同类型的左括号。 **示例 1：** ``` 输入：s = "()" 输出：true ``` **示例 2：** ``

2025-10-22 11:13:06

LeetCode 第 11 题「盛最多水的容器」

好的，我们这次来详细讲解 **LeetCode 第 11 题「盛最多水的容器」**。 --- ## 1. 题目描述给你一个长度为 `n` 的非负整数数组 `height`，数组中的每个元素代表垂直线的长度，线的起点在 `(i, 0)`，终点在 `(i, height[i])`，`i` 从 0 到 n-1。要求：找出其中两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器。示例： ``` 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：

2025-10-22 11:07:50

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

跳转到页