2301_81181630的博客

原创 169.多数元素

【代码】169.多数元素。

原创 136. 只出现一次的数字

OnO1。

原创 118. 杨辉三角

【代码】118. 杨辉三角。

原创 206. 反转链表

在遍历链表的过程中，逐个改变节点的 next 指针方向，使其指向前一个节点。

原创 104. 二叉树的最大深度

一棵二叉树的最大深度，等于其左子树深度和右子树深度中的最大值，再加上 1（根节点本身的深度）。

原创 226. 翻转二叉树

关于这道题还有一个著名的梗：Mac 包管理工具 Homebrew 的作者 Max Howell 曾因在面试中没写出这道题而被拒绝。

原创 101. 对称二叉树

【代码】101. 对称二叉树。

原创 543. 二叉树的直径

【代码】543. 二叉树的直径。

原创 108. 将有序数组转换为二叉搜索树

【代码】108. 将有序数组转换为二叉搜索树。

原创 160. 相交链表

【代码】160. 相交链表。

原创 234. 回文链表

将链表的值全部提取到数组（或 ArrayList）中，然后用双指针在数组上进行回文判断。

原创 141. 环形链表

【代码】141. 环形链表。

原创 21. 合并两个有序链表

【代码】21. 合并两个有序链表。

原创 94.二叉树的中序遍历

中序遍历的核心规则是：左子树 -> 根节点 -> 右子树。

原创 283. 移动零

【代码】283. 移动零。

原创 1. 两数之和

我们在遍历数组的同时，将遍历过的数字及其索引存入哈希表中。每次遍历到一个新数字时，我们检查目标值与当前数字的差值（即“匹配项”）是否已经存在于哈希表中。如果存在，我们就找到了答案。

原创 54.螺旋矩阵

【代码】54.螺旋矩阵。

原创 33.搜索旋转排序数组

【代码】33.搜索旋转排序数组。

原创 35.搜索插入位置

【代码】35.搜索插入位置。

原创 230.二叉搜索树中第K小的元素

这是一道经典的二叉搜索树（BST）问题。二叉搜索树的一个重要特性是：它的中序遍历（左 -> 根 -> 右）结果是一个递增的有序序列。因此，要找到第k小的元素，我们只需要对这棵树进行中序遍历，并在遍历到第k个节点时返回它的值即可。

原创 98.验证二叉搜索树

【代码】98.验证二叉搜索树。

原创 287.寻找重复数

【代码】287.寻找重复数。

原创 31.下一个排列

【代码】31.下一个排列。

原创 73.矩阵置零

【代码】73.矩阵置零。

原创 739.每日温度

【代码】739.每日温度。

原创 322.零钱兑换

在使用纯递归时，我们会遇到大量重复计算的子问题（例如凑 amount=11 时计算了 amount=6，凑 amount=10 时可能又会计算一次 amount=6），这会导致超时。记忆化搜索的核心思想就是用一个备忘录（数组）把计算过的结果存起来，下次遇到相同的金额时直接查表返回。

原创 75.颜色分类

【代码】75.颜色分类。

原创 279.完全平方数

将一个数组中的所有元素（或指定范围的元素），快速统一替换为你指定的某一个值。

原创 763.划分字母区间

【代码】763.划分字母区间。

原创 394.字符串解码

【代码】394.字符串解码。

原创 20.有效的括号

解决这类括号匹配问题的最佳数据结构是栈（Stack）。因为括号的闭合需要遵循“后进先出”（LIFO）的原则：最后遇到的左括号，必须最先被其对应的右括号闭合。

原创 45.跳跃游戏Ⅱ

【代码】45.跳跃游戏Ⅱ。

原创 55.跳跃游戏

【代码】55.跳跃游戏。

原创 142.环形链表Ⅱ

遍历链表中的每个节点，并将它记录下来；一旦遇到了此前遍历过的节点，就可以判定链表中存在环。

原创 48.旋转图像

【代码】48.旋转图像。

原创 121.买卖股票的最佳时机

穷举所有可能的买入和卖出组合，然后找出其中利润最大的那个。

原创 347.前K个高频元素

原创 70.爬楼梯

使用最基础的纯递归来写，代码会非常简洁，完全照搬状态转移方程。若能在面试中写出这个解法，绝对是一个巨大的加分项！它可以将时间复杂度从。

原创 215. 数组中的第K个最大元素

假设数组是 [5, 5, 4, 3]题目中让我们注意的就是这个差异。

原创 快速理解“堆“