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

. . . . . .

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

LeetCode 第 53 题「最大子数组和」

好的，我们这次来详细讲解 **LeetCode 第 53 题「最大子数组和」**。这是一道非常经典的动态规划问题，也是面试中的高频题。 --- ## 1. 题目描述 **题目**：给定一个整数数组 `nums`，请找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 **示例 1**： ``` 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6。 ``` **示例 2**

2025-10-22 11:39:51

LeetCode 第 3 题「无重复字符的最长子串」

好的，我们这次来详细学习 **LeetCode 第 3 题「无重复字符的最长子串」**。 --- ## 1. 题目描述 **题目**：给定一个字符串 `s`，请你找出其中不含有重复字符的 **最长子串** 的长度。 **示例**： ``` 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以长度为 3。输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以长度为 1。输入: s = "p

2025-10-22 11:34:30

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

跳转到页