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

. . . . . .

LeetCode 第 62 题「不同路径」

我来给你讲解 **LeetCode 第 62 题「不同路径」**。 --- ## 题目描述一个机器人位于一个 `m x n` 网格的左上角（起点），机器人每次只能**向下**或者**向右**移动一步。机器人试图达到网格的右下角（终点）。问总共有多少条不同的路径？ **示例** `m = 3`, `n = 7`，输出 `28`。 --- ## 解题思路 ### 1. 问题分析 - 从 `(0,0)` 到 `(m-1, n-1)`，只能向右或向下。 - 路径数量与网格大小有关，可以

2025-10-23 09:16:35

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

好的，我们来看 **LeetCode 第 208 题：实现 Trie (前缀树)**。 --- ### 题目描述 **Trie**（发音类似 "try"）或者说 **前缀树** 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现 Trie 类： - `Trie()` 初始化前缀树对象。 - `void insert(String word)` 向前缀树中插入字符串 `word`。 - `boolean sear

2025-10-23 09:00:47

LeetCode 第 136 题「只出现一次的数字」

我来给你讲解 **LeetCode 第 136 题「只出现一次的数字」**。 ## 题目描述给定一个**非空**整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 **要求：** - 线性时间复杂度 O(n) - 不使用额外空间（O(1) 空间复杂度） **示例：** ``` 输入: [2,2,1] 输出: 1 输入: [4,1,2,1,2] 输出: 4 ``` ## 解题思路分析 ### 第一步：理解问题本质我们先分析题目的关键信息： -

2025-10-23 08:44:55

LeetCode 第 543 题「二叉树的直径」

我来给你讲解 **LeetCode 第 543 题「二叉树的直径」**。 ## 题目描述给定一棵二叉树，你需要计算它的直径长度。二叉树的直径是树中任意两个结点之间路径长度的最大值。这条路径可能穿过也可能不穿过根结点。注意：两结点之间的路径长度是以它们之间边的数目表示。 ## 解题思路 ### 第一步：理解直径的定义二叉树的直径实际上是：对于树中的每个节点，计算「左子树高度 + 右子树高度」的最大值。为什么？因为任意两个节点之间的最长路径，必然经过某个节点作为最高点，路径长度就是

2025-10-23 08:39:44

LeetCode 第 104 题：二叉树的最大深度（Maximum Depth of Binary Tree）

我来给你讲解 **LeetCode 第 104 题：二叉树的最大深度（Maximum Depth of Binary Tree）**。 --- ## 题目描述给定一个二叉树的根节点 `root`，返回其最大深度。二叉树的 **最大深度** 是指从根节点到最远叶子节点的最长路径上的节点数。 **示例**： ``` 输入：root = [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出：3 ``` 解

2025-10-23 08:34:31

LeetCode 第 121 题「买卖股票的最佳时机」

我来给你讲解 **LeetCode 第 121 题「买卖股票的最佳时机」**。 ## 题目描述给定一个数组 `prices`，其中 `prices[i]` 表示股票在第 `i` 天的价格。你只能选择 **某一天** 买入这只股票，并选择在 **未来的某一个不同的日子** 卖出该股票。设计一个算法来计算你所能获取的最大利润。如果你不能获取任何利润，返回 0。 **示例 1：** ``` 输入: prices = [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（价格 = 1

2025-10-23 08:08:05

LeetCode 第 416 题「分割等和子集」

我来给你讲解 **LeetCode 第 416 题「分割等和子集」**。 --- ## 题目描述给你一个 **只包含正整数** 的 **非空** 数组 `nums`。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 **示例 1：** 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11]，它们的和都是 11。 **示例 2：** 输入：nums = [1,2,3,5] 输出：false

2025-10-23 08:02:50

LeetCode 第 416 题「分割等和子集」

我来给你讲解 **LeetCode 第 416 题「分割等和子集」**。 ## 题目描述给定一个**只包含正整数**的**非空**数组 `nums`。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 **示例 1：** ``` 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11]。 ``` **示例 2：** ``` 输入：nums = [1,2,3,5] 输出：false 解释：数组不能分割成两个元素和相

2025-10-23 07:57:37

LeetCode 第 347 题「前 K 个高频元素」

我来给你讲解 **LeetCode 第 347 题「前 K 个高频元素」**。 ## 题目描述给你一个整数数组 `nums` 和一个整数 `k`，请返回数组中出现频率前 `k` 高的元素。可以按任意顺序返回答案。 **示例 1：** ``` 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] ``` **示例 2：** ``` 输入: nums = [1], k = 1 输出: [1] ``` ## 解题思路 ### 步骤1：理解问题本质这个问题要求

2025-10-23 07:47:06

LeetCode 第 297 题「二叉树的序列化与反序列化」

我来给你讲解 **LeetCode 第 297 题「二叉树的序列化与反序列化」**。 ## 题目描述设计一个算法，将二叉树序列化为一个字符串，并且可以将字符串反序列化为原始的二叉树结构。不限制你的序列化/反序列化算法执行逻辑，只需要保证二叉树可以序列化为字符串，并且字符串可以反序列化为原始的树结构。 ## 解题思路 ### 第一步：理解问题本质序列化就是将二叉树结构转换为字符串表示，反序列化就是将字符串还原为二叉树。关键是要选择一种遍历方式，既能完整保存树的结构信息，又能方便地重建

2025-10-23 07:41:51

LeetCode 第 322 题「零钱兑换」

好的，我们来做一道经典的动态规划问题：**LeetCode 第 322 题「零钱兑换」**。请注意，根据您提供的列表，第 322 题「零钱兑换」已经讲过了。为了避免重复，我将从列表中挑选一个尚未出现的经典题目。我选择 **LeetCode 第 279 题「完全平方数」**。我们开始吧。 --- ### 题目描述 **LeetCode 279. 完全平方数** 给定一个正整数 `n`，你的任务是找到**最少的完全平方数**（例如 `1, 4, 9, 16, ...`）使得它们的和等

2025-10-23 07:36:40

LeetCode 第 79 题「单词搜索」

好的，我们来看 **LeetCode 第 79 题「单词搜索」**。 --- ## 1. 题目描述给定一个 `m x n` 的二维字符网格 `board` 和一个字符串单词 `word`。要求：找出单词 `word` 是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格（相邻指上下左右相邻）的字母构成，**同一个单元格内的字母不允许被重复使用**。 **示例** 输入： ``` board = [ ['A','B','C','E'], ['S','F','

2025-10-23 06:59:11

跳转到页