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

. . . . . .

LeetCode 第 169 题：多数元素（Majority Element）

好的，我们这次来详细讲解 **LeetCode 第 169 题：多数元素（Majority Element）**。这道题非常经典，它考察的是数组和计数技巧，并且有一个非常巧妙的**Boyer-Moore 投票算法**，可以在 O(n) 时间复杂度和 O(1) 空间复杂度内解决。 --- ### 1. 题目描述 **题目链接**：LeetCode 169 **难度**：简单 **问题描述**：给定一个大小为 `n` 的数组 `nums`，返回其中的**多数元素**。 **多数元素

2025-10-22 22:31:51

LeetCode 第 621 题：任务调度器（Task Scheduler）

好的，我们这次来详细讲解 **LeetCode 第 621 题：任务调度器（Task Scheduler）**。虽然题目名称在已讲列表里出现过，但可能之前的讲解不够系统，我们这次把它拆解得非常细致，确保你能透彻掌握。 --- ## 1. 题目描述给你一个用字符数组 `tasks` 表示的 CPU 需要执行的任务列表，其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者

2025-10-22 22:26:17

LeetCode 第 287 题：“寻找重复数”

好的，我们来看 **LeetCode 第 287 题：“寻找重复数”**。这是一个非常经典且巧妙的问题，适合用来深入理解数组操作、二分查找和快慢指针法。 --- ## 1. 题目描述 **题干**：给定一个包含 `n + 1` 个整数的数组 `nums`，其数字都在 `[1, n]` 范围内（包括 1 和 n）。假设 **nums 中有且只有一个重复的整数**，找出这个重复的数。 **要求**： - 不能修改数组（假设数组是只读的）。 - 只能使用额外的 O(1) 空间。 - 时

2025-10-22 22:04:22

LeetCode 第 160 题「相交链表」（Intersection of Two Linked Lists）

好的，我们这次来详细讲解 **LeetCode 第 160 题「相交链表」（Intersection of Two Linked Lists）**。 --- ## 1. 题目描述 **题目**：给你两个单链表的头节点 `headA` 和 `headB` ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 `null`。 **注意**： - 相交的定义是基于**节点的引用（内存地址）**，而不是节点的值。 - 保证整个链式结构中不存在环。 - 函数返回结果后，链表必须保

2025-10-22 18:32:10

LeetCode 第 64 题「最小路径和」

好的，我们这次来详细讲解 **LeetCode 第 64 题「最小路径和」**。 --- ## 1. 题目描述给定一个包含非负整数的 `m x n` 网格 `grid`，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 **说明**：每次只能向下或者向右移动一步。 **示例**： ``` 输入：grid = [ [1,3,1], [1,5,1], [4,2,1] ] 输出：7 解释：路径 1→3→1→1→1 的总和最小，为 7。 ``` --- ##

2025-10-22 18:26:53

LeetCode 第 84 题：柱状图中最大的矩形

好的，我们这次来详细讲解 **LeetCode 第 84 题：柱状图中最大的矩形**。这是一道难度为 **困难** 的题目，它非常经典，结合了**单调栈**这一重要数据结构和对问题本质的洞察。我们会从最直观的思路开始，逐步优化，最终引出最高效的解法。 --- ### 1. 题目描述给定 `n` 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求：在该柱状图中，能够勾勒出来的矩形的最大面积。 **示例：** 输入：`heights = [2,1,5,6

2025-10-22 18:21:28

LeetCode 第 49 题「字母异位词分组」

好的，我们这次来详细讲解 **LeetCode 第 49 题「字母异位词分组」**。 --- ## 1. 题目描述 **题目链接**：https://leetcode.com/problems/group-anagrams/ **难度**：中等 **题意**：给你一个字符串数组 `strs`，请你将**字母异位词**组合在一起。可以按任意顺序返回结果列表。 **字母异位词** 是由重新排列源单词的所有字母得到的一个新单词。 **示例 1**： ``` 输入: strs =

2025-10-22 18:15:55

LeetCode 第 48 题「旋转图像」

好的，我们这次来详细讲解 **LeetCode 第 48 题「旋转图像」**。 --- ## 1. 题目描述给定一个 \( n \times n \) 的二维矩阵 `matrix` 表示一个图像，请你将图像 **顺时针旋转 90 度**。要求： - 必须在 **原地** 旋转图像，这意味着你需要直接修改输入的二维矩阵。 - 不要使用另一个矩阵来旋转。 **示例 1：** ``` 输入：matrix = [[1,2,3], [4,5,6],

2025-10-22 17:48:41

LeetCode 第 437 题「路径总和 III」

好的，我们这次来详细讲解 **LeetCode 第 437 题「路径总和 III」**。 --- ## 1. 题目描述给定一个二叉树的根节点 `root`，和一个整数 `targetSum`，求该二叉树里节点值之和等于 `targetSum` 的 **路径** 的数目。 **路径** 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 **示例 1：** ``` 输入：root = [10,5,-3,3,2,null,11,3,-2,nu

2025-10-22 17:15:23

LeetCode 第 234 题「回文链表」

好的，我们这次来详细讲解 **LeetCode 第 234 题「回文链表」**。 --- ## 1. 题目描述 **题目**：给你一个单链表的头节点 `head`，请你判断该链表是否为回文链表。如果是，返回 `true`；否则，返回 `false`。 **示例 1**：输入：`head = [1,2,2,1]` 输出：`true` **示例 2**：输入：`head = [1,2]` 输出：`false` **进阶**：你能否用 O(n) 时间复杂度和 O(1)

2025-10-22 16:53:02

LeetCode 第 208 题：实现 Trie (前缀树)

好的，我们这次来详细讲解 **LeetCode 第 208 题：实现 Trie (前缀树)**。这道题是学习数据结构，特别是字符串处理中一个非常重要的基础。它不像一些算法题那样有复杂的逻辑推导，但理解并实现它能极大地提升你对高效字符串检索的认识。 --- ### 1. 题目描述 **题目**：实现一个 Trie (前缀树)，包含 `insert`, `search` 和 `startsWith` 这三个操作。 **示例**： ``` Trie trie = new Trie(); t

2025-10-22 16:47:35

LeetCode 第 283 题：移动零（Move Zeroes）

好的，我们这次来详细讲解 **LeetCode 第 283 题：移动零（Move Zeroes）**。这道题是数组类问题中非常经典且高频的一道，理解它的多种解法对培养算法思维很有帮助。 --- ### 1. 题目描述 **题目**：给定一个数组 `nums`，编写一个函数将所有 `0` 移动到数组的末尾，同时保持非零元素的相对顺序。 **示例**： ``` 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] ``` **说明**： 1. 必须在原数组上操作，不能拷

2025-10-22 16:41:39

跳转到页