LeetsGoAgain

第二阶段内容

2026年1月份，开始进入英文官网刷leetcode再次复习所有题目，先打算从最高频的top150题开始做。

top150.md

第一阶段内容

2025年的6月份，开始系统性刷leetcode。之前大一的时候刷过几百道题，但是之前因为没有系统性刷，算法在大学这几年都有些忘记了。

这个仓库是为了记录和督促自己的进度，并对刷过的题进行记录。打算先刷一次中文，后面再转到英文。

所有内容参照： 程序员Carl整理的内容: https://programmercarl.com/

数组 `./docs/arrays.md`

数组理论知识
二分查找
移除元素
⻓度最⼩的⼦数组
螺旋矩阵II
区间和 (前缀和思想)
开发商购买土地 (前缀和)
总结

链表 `./docs/list.md`

链表基础知识
移除链表元素
设计链表
反转链表
两两交换链表中的节点
删除链表的倒数第N个节点
链表相交
环形链表II (重要: 如何判环)
哈希表 ./docs/hash_tables.md
哈希表基础知识
有效的字⺟异位词
两个数组的交集
- 那所有哈希的题都用set就好了，还用什么数组？这是对的吗？
快乐数
两数之和（经典重要题目）
四数相加II（经典重要题目）
赎金信
三数之和（经典重要题目）
- 哈希法，比较复杂，这种题目适合用双指针
四数之和（经典重要题目）

字符串 `./docs/string.md`

反转字符串
反转字符串II
替换空格
翻转字符串⾥的单词
左旋转字符串
字符串匹配算法（重要算法）

栈和队列 `./docs/stack_and_queue.md`

栈和队列理论基础
用栈实现队列
用队列实现栈
有效的括号
删除字符串中的所有相邻重复项
逆波兰表达式求值（重要题型：后缀表达式）
滑动窗口最大值（重要题型：单调队列）
前K个高频元素（重要题型：堆）

二叉树 `./docs/binary_tree.md`

二叉树理论基础
二叉树的递归遍历
二叉树的迭代遍历（重要）
- 前序和后序遍历
- 中序遍历
二叉树的统一迭代法（较难理解）
- 空指针法
- boolean法
二叉树的层序遍历（重要）
- 二叉树的层序遍历
- 二叉树的层次遍历 II
- 二叉树的右视图
- 二叉树的层平均值
- N叉树的层序遍历
- 在每个树行中找最大值
- 填充每个节点的下一个右侧节点指针
- 填充每个节点的下一个右侧节点指针II
- 二叉树的最大深度
- 二叉树的最小深度
翻转二叉树
对称二叉树
- 常规方法
- 迭代方法
- 相同的树
- 另一棵树的子树
二叉树的最大深度
- N 叉树的最大深度
二叉树的最小深度
二叉树的最小深度
完全二叉树的节点个数
平衡二叉树
二叉树的所有路径（重要：回溯基本题）
- 记住！一次递归对应一次回溯（pop）
左叶子之和
找树左下角的值
- 层序遍历法
- 递归法（有需要注意的点）
路径总和
从中序与后序遍历序列构造二叉树（重要题型）
- 思路和分析
- 完整实现代码
- 可以优化的地方
- 从前序与中序遍历序列构造二叉树（重要题型）
- 前序+后序能确定一棵二叉树吗？
最大二叉树
合并二叉树
二叉搜索树中的搜索
验证二叉搜索树
二叉搜索树的最小绝对差
二叉搜索树中的众数
二叉树的最近公共祖先（需要复习）
二叉搜索树的最近公共祖先
二叉搜索树中的插入操作
删除二叉搜索树中的节点（难）
- 普通二叉树的删除
修剪二叉树（需要复习）
- 递归法
- 迭代法（需要理解这种思路）
将有序数组转换为二叉搜索树（可以联想到：AVL的旋转）
把二叉搜索树转换为累加树（反中序遍历）
2025年7月24日，复习二叉树内容，并把不熟悉的内容重新整理到 binary_tree_review.md 文档中。

回溯算法 `./docs/backtracking.md`

回溯算法理论基础
组合
组合总和 III
电话号码的字母组合
组合总和
组合总和II
分割回文串（需要复习）
- 利用dp数组进行优化
复原 IP 地址
子集
子集II
递增子序列（需要复习）
全排列
全排列 II
重新安排行程
N皇后
解数独

从贪心开始，到动态规划，就会上难度了，后面要好好理解每一道题。

贪心算法 `./docs/greedy.md`

贪心算法理论基础
分发饼干
摆动序列
最大子数组和
买卖股票的最佳时机 II
跳跃游戏
跳跃游戏 II
K 次取反后最大化的数组和
加油站
分发糖果（需要复习）
柠檬水找零
‼️贪心算法区间问题（思路都是同样的，需要复习）
- 根据身高重建队列
- 用最少数量的箭引爆气球
- 无重叠区间
- 划分字母区间
- 合并区间
单调递增的数字（需要复习）
监控二叉树（状态机）

动态规划 `./docs/dp.md`

DP部分实在是困难，所以这部分我刷了两次: ./docs/dp_again.md
斐波那契数
爬楼梯（可以拓展成完全背包问题）
使用最小花费爬楼梯
不同路径
不同路径 II
整数拆分
不同的二叉搜索树
01背包问题基础（需要复习）
- 01背包理论基础
- 01背包理论基础-优化成滚动数组
01背包解决是否可以装满的问题
- 分割等和子集
- 最后一块石头的重量 II
01背包解决装满背包有几种方法的问题
- 目标和
一和零（需要复习）
完全背包理论基础
- 二维数组
- 一维数组（未看）
零钱兑换II
- 二维数组
- 一位数组（重要！细节很多，需要复习‼️）
  - for内外层的顺序，决定了我们获得的是组合数还是排列数
组合总和 Ⅳ
爬楼梯（进阶版）
零钱兑换（这是我第一次，通过自己思考做出一道背包问题的变形问题！👍）
完全平方数（这个题和上面的完全一样）
单词拆分（需要复习）
多重背包理论基础
背包问题总结篇
打家劫舍系列题目
- 打家劫舍
- 打家劫舍II（成环应该如何解决）
- 打家劫舍III（在二叉树上做dp）
股票买卖系列题目
- 买卖股票的最佳时机
- 买卖股票的最佳时机II
- 买卖股票的最佳时机 III
- 买卖股票的最佳时机 IV
- 买卖股票的最佳时机含手续费
- 买卖股票的最佳时机含冷冻期
最长子序列子数组问题‼️
- 最长递增子序列
- 最长连续递增序列
子序列子数组匹配问题‼️
- 最长重复子数组
- 最长公共子序列
- 不相交的线
最大子数组和
编辑距离系列题目（难‼️）
- 判断子序列
- 不同的子序列
- 两个字符串的删除操作
- 编辑距离
回文串系列
- 回文子串
- 最长回文子序列

单调栈 `./docs/monotonic_stack.md`

简单了解一下单调栈
每日温度
下一个更大元素I
下一个更大元素II
接雨水（重要）
状图中最大的矩形（重要）

图论

图是一个非常大的章节，里面也涉及很多的算法。然后这个仓库的内容已经非常丰富了。因此图论，我打算开一个新的仓库，去整理里面的算法。
让我们一起拿下图论：Graphzilla

补充题目

1365. 有多少小于当前数字的数字
941. 有效的山脉数组
1207. 独一无二的出现次数
283. 移动零
189. 轮转数组
724. 寻找数组的中心下标
34. 在排序数组中查找元素的第一个和最后一个位置
922. 按奇偶排序数组 II
35. 搜索插入位置
24. 两两交换链表中的节点
234. 回文链表
143. 重排链表
141. 环形链表
205. 同构字符串
1002. 查找共用字符
925.长按键入
844. 比较含退格的字符串
129. 求根节点到叶节点数字之和
1382. 将二叉搜索树变平衡
116. 填充每个节点的下一个右侧节点指针

This site is open source. Improve this page.