qiu121 / leetcode-master

《代码随想录》LeetCode 刷题攻略：200道经典题目刷题顺序，共60w字的详细图解，视频难点剖析，50余张思维导图，支持C++，Java，Python，Go，JavaScript等多语言版本，从此算法学习不再迷茫！🔥🔥 来看看，你会发现相见恨晚！🚀

👉 推荐 在线阅读 (Github在国内访问经常不稳定)
👉 推荐 Gitee同步

1. 介绍 ：本项目是一套完整的刷题计划，旨在帮助大家少走弯路，循序渐进学算法，关注作者
2. 正式出版 ：《代码随想录》 。
3. PDF版本 ：「代码随想录」算法精讲 PDF 版本 。
4. 算法公开课 ：《代码随想录》算法视频公开课 。
5. 最强八股文 ：代码随想录知识星球精华PDF 。
6. 刷题顺序 ：README已经将刷题顺序排好了，按照顺序一道一道刷就可以。
7. 学习社区 ：一起学习打卡/面试技巧/如何选择offer/大厂内推/职场规则/简历修改/技术分享/程序人生。欢迎加入「代码随想录」知识星球 。
8. 提交代码 ：本项目统一使用C++语言进行讲解，但已经有Java、Python、Go、JavaScript等等多语言版本，感谢这里的每一位贡献者，如果你也想贡献代码点亮你的头像，点击这里了解提交代码的方式。
9. 转载须知 ：以下所有文章皆为我（程序员Carl）的原创。引用本项目文章请注明出处，发现恶意抄袭或搬运，会动用法律武器维护自己的权益。让我们一起维护一个良好的技术创作环境！

LeetCode 刷题攻略

刷题攻略的背景

很多刚开始刷题的同学都有一个困惑：面对leetcode上近两千道题目，从何刷起。

大家平时刷题感觉效率低，浪费的时间主要在三点：

• 找题
• 找到了不应该现阶段做的题
• 没有全套的优质题解可以参考

其实我之前在知乎上回答过这个问题，回答内容大概是按照如下类型来刷数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，再从简单刷起，做了几个类型题目之后，再慢慢做中等题目、困难题目。

但我能设身处地的感受到：即使有这样一个整体规划，对于一位初学者甚至算法老手寻找合适自己的题目也是很困难，时间成本很高，而且题目还不一定就是经典题目。

对于刷题，我们都是想用最短的时间按照循序渐进的难度顺序把经典题目都做一遍，这样效率才是最高的！

所以我整理了leetcode刷题攻略：一个超级详细的刷题顺序，每道题目都是我精心筛选，都是经典题目高频面试题，大家只要按照这个顺序刷就可以了，你没看错，README已经把题目顺序都排好了，文章顺序就是刷题顺序！挨个刷就可以，不用自己再去题海里选题了！

而且每道题目我都写了的详细题解（图文并茂，难点配有视频），力扣上我的题解都是排在对应题目的首页，质量是有目共睹的。

那么现在我把刷题顺序都整理出来，是为了帮助更多的学习算法的同学少走弯路！

如果你在刷leetcode，强烈建议先按照本攻略刷题顺序来刷，刷完了你会发现对整个知识体系有一个质的飞跃，不用在题海茫然的寻找方向。

最新文章会首发在公众号「代码随想录」，扫码看看吧，你会发现相见恨晚！

如何使用该刷题攻略

按照先面的排列顺序，从数组开始刷起就可以了，顺序都安排好了，按顺序刷就好。

在刷题攻略中，每个专题开始都有理论基础篇，并不像是教科书般的理论介绍，而是从实战中归纳需要的基础知识。每个专题结束都有总结篇，最这个专题的归纳总结。

如果你是算法老手，这篇攻略也是复习的最佳资料，如果把每个系列对应的总结篇，快速过一遍，整个算法知识体系以及各种解法就重现脑海了。

这里每一篇题解，都是精品，值得仔细琢磨。

我在题目讲解中统一使用C++，但你会发现下面几乎每篇题解都配有其他语言版本，Java、Python、Go、JavaScript等等，正是这些热心小伙们贡献的代码，当然我也会严格把控代码质量。

所以也欢迎大家参与进来，完善题解的各个语言版本，拥抱开源，让更多小伙伴们受益。

准备好了么，刷题攻略开始咯，go go go！

---

前序

• 「代码随想录」学习社区

• 编程语言

  • C++面试&C++学习指南知识点整理
  • C++语言基础课
  • Java语言基础课

• 项目

  • 基于跳表的轻量级KV存储引擎
  • Nosql数据库注入攻击系统

• 编程素养

  • 看了这么多代码，谈一谈代码风格！
  • 力扣上的代码想在本地编译运行？
  • 什么是核心代码模式，什么又是ACM模式？
  • 刷题要不要用库函数
  • ACM模式如何构造二叉树
  • 解密互联网大厂研发流程

• 工具

  • 一站式vim配置
  • 保姆级Git入门教程，万字详解
  • 程序员应该用什么用具来写文档？

• 求职

  • ACM模式练习网站，卡码网
  • 程序员的简历应该这么写！！（附简历模板）
  • 【专业技能】应该这样写！
  • 【项目经历】应该这样写！
  • BAT级别技术面试流程和注意事项都在这里了

• 算法性能分析

  • 关于时间复杂度，你不知道的都在这里！
  • O(n)的算法居然超时了，此时的n究竟是多大？
  • 通过一道面试题目，讲一讲递归算法的时间复杂度！
  • 本周小结！（算法性能分析系列一）
  • 关于空间复杂度，可能有几个疑问？
  • 递归算法的时间与空间复杂度分析！
  • 刷了这么多题，你了解自己代码的内存消耗么？

数组

1. 数组过于简单，但你该了解这些！
2. 数组：704.二分查找
3. 数组：27.移除元素
4. 数组：977.有序数组的平方
5. 数组：209.长度最小的子数组
6. 数组：59.螺旋矩阵II
7. 数组：总结篇

链表

1. 关于链表，你该了解这些！
2. 链表：203.移除链表元素
3. 链表：707.设计链表
4. 链表：206.翻转链表
5. 链表：24.两两交换链表中的节点
6. 链表：19.删除链表的倒数第 N 个结点
7. 链表：链表相交
8. 链表：142.环形链表
9. 链表：总结篇！

哈希表

1. 关于哈希表，你该了解这些！
2. 哈希表：242.有效的字母异位词
3. 哈希表：1002.查找常用字符
4. 哈希表：349.两个数组的交集
5. 哈希表：202.快乐数
6. 哈希表：1.两数之和
7. 哈希表：454.四数相加II
8. 哈希表：383.赎金信
9. 哈希表：15.三数之和
10. 双指针法：18.四数之和
11. 哈希表：总结篇！

字符串

1. 字符串：344.反转字符串
2. 字符串：541.反转字符串II
3. 字符串：替换数字
4. 字符串：151.翻转字符串里的单词
5. 字符串：右旋字符串
6. 帮你把KMP算法学个通透
7. 字符串：459.重复的子字符串
8. 字符串：总结篇！

双指针法

双指针法基本都是应用在数组，字符串与链表的题目上

1. 数组：27.移除元素
2. 字符串：344.反转字符串
3. 字符串：替换数字
4. 字符串：151.翻转字符串里的单词
5. 链表：206.翻转链表
6. 链表：19.删除链表的倒数第 N 个结点
7. 链表：链表相交
8. 链表：142.环形链表
9. 双指针：15.三数之和
10. 双指针：18.四数之和
11. 双指针：总结篇！

栈与队列

1. 栈与队列：理论基础
2. 栈与队列：232.用栈实现队列
3. 栈与队列：225.用队列实现栈
4. 栈与队列：20.有效的括号
5. 栈与队列：1047.删除字符串中的所有相邻重复项
6. 栈与队列：150.逆波兰表达式求值
7. 栈与队列：239.滑动窗口最大值
8. 栈与队列：347.前K个高频元素
9. 栈与队列：总结篇！

二叉树

题目分类大纲如下：

1. 关于二叉树，你该了解这些！
2. 二叉树：二叉树的递归遍历
3. 二叉树：二叉树的迭代遍历
4. 二叉树：二叉树的统一迭代法
5. 二叉树：二叉树的层序遍历
6. 二叉树：226.翻转二叉树
7. 本周小结！（二叉树）
8. 二叉树：101.对称二叉树
9. 二叉树：104.二叉树的最大深度
10. 二叉树：111.二叉树的最小深度
11. 二叉树：222.完全二叉树的节点个数
12. 二叉树：110.平衡二叉树
13. 二叉树：257.二叉树的所有路径
14. 本周总结！（二叉树）
15. 二叉树：二叉树中递归带着回溯
16. 二叉树：404.左叶子之和
17. 二叉树：513.找树左下角的值
18. 二叉树：112.路径总和
19. 二叉树：106.构造二叉树
20. 二叉树：654.最大二叉树
21. 本周小结！（二叉树）
22. 二叉树：617.合并两个二叉树
23. 二叉树：700.二叉搜索树登场！
24. 二叉树：98.验证二叉搜索树
25. 二叉树：530.搜索树的最小绝对差
26. 二叉树：501.二叉搜索树中的众数
27. 二叉树：236.公共祖先问题
28. 本周小结！（二叉树）
29. 二叉树：235.搜索树的最近公共祖先
30. 二叉树：701.搜索树中的插入操作
31. 二叉树：450.搜索树中的删除操作
32. 二叉树：669.修剪二叉搜索树
33. 二叉树：108.将有序数组转换为二叉搜索树
34. 二叉树：538.把二叉搜索树转换为累加树
35. 二叉树：总结篇！（需要掌握的二叉树技能都在这里了）

回溯算法

题目分类大纲如下：

1. 关于回溯算法，你该了解这些！
2. 回溯算法：77.组合
3. 回溯算法：77.组合优化
4. 回溯算法：216.组合总和III
5. 回溯算法：17.电话号码的字母组合
6. 本周小结！（回溯算法系列一）
7. 回溯算法：39.组合总和
8. 回溯算法：40.组合总和II
9. 回溯算法：131.分割回文串
10. 回溯算法：93.复原IP地址
11. 回溯算法：78.子集
12. 本周小结！（回溯算法系列二）
13. 回溯算法：90.子集II
14. 回溯算法：491.递增子序列
15. 回溯算法：46.全排列
16. 回溯算法：47.全排列II
17. 本周小结！（回溯算法系列三）
18. 回溯算法去重问题的另一种写法
19. 回溯算法：332.重新安排行程
20. 回溯算法：51.N皇后
21. 回溯算法：37.解数独
22. 回溯算法总结篇

贪心算法

题目分类大纲如下：

1. 关于贪心算法，你该了解这些！
2. 贪心算法：455.分发饼干
3. 贪心算法：376.摆动序列
4. 贪心算法：53.最大子序和
5. 本周小结！（贪心算法系列一）
6. 贪心算法：122.买卖股票的最佳时机II
7. 贪心算法：55.跳跃游戏
8. 贪心算法：45.跳跃游戏II
9. 贪心算法：1005.K次取反后最大化的数组和
10. 本周小结！（贪心算法系列二）
11. 贪心算法：134.加油站
12. 贪心算法：135.分发糖果
13. 贪心算法：860.柠檬水找零
14. 贪心算法：406.根据身高重建队列
15. 本周小结！（贪心算法系列三）
16. 贪心算法：406.根据身高重建队列（续集）
17. 贪心算法：452.用最少数量的箭引爆气球
18. 贪心算法：435.无重叠区间
19. 贪心算法：763.划分字母区间
20. 贪心算法：56.合并区间
21. 本周小结！（贪心算法系列四）
22. 贪心算法：738.单调递增的数字
23. 贪心算法：968.监控二叉树
24. 贪心算法：总结篇！（每逢总结必经典）

动态规划

动态规划专题已经开始啦，来不及解释了，小伙伴们上车别掉队！

1. 关于动态规划，你该了解这些！
2. 动态规划：509.斐波那契数
3. 动态规划：70.爬楼梯
4. 动态规划：746.使用最小花费爬楼梯
5. 本周小结！（动态规划系列一）
6. 动态规划：62.不同路径
7. 动态规划：63.不同路径II
8. 动态规划：343.整数拆分
9. 动态规划：96.不同的二叉搜索树
10. 本周小结！（动态规划系列二）

背包问题系列：

11. 动态规划：01背包理论基础
12. 动态规划：01背包理论基础（滚动数组）
13. 动态规划：416.分割等和子集
14. 动态规划：1049.最后一块石头的重量II
15. 本周小结！（动态规划系列三）
16. 动态规划：494.目标和
17. 动态规划：474.一和零
18. 动态规划：完全背包总结篇
19. 动态规划：518.零钱兑换II
20. 本周小结！（动态规划系列四）
21. 动态规划：377.组合总和Ⅳ
22. 动态规划：70.爬楼梯（完全背包版本）
23. 动态规划：322.零钱兑换
24. 动态规划：279.完全平方数
25. 本周小结！（动态规划系列五）
26. 动态规划：139.单词拆分
27. 动态规划：多重背包理论基础
28. 背包问题总结篇

打家劫舍系列：

29. 动态规划：198.打家劫舍
30. 动态规划：213.打家劫舍II
31. 动态规划：337.打家劫舍III

股票系列：

32. 动态规划：121.买卖股票的最佳时机
33. 动态规划：本周小结（系列六）
34. 动态规划：122.买卖股票的最佳时机II
35. 动态规划：123.买卖股票的最佳时机III
36. 动态规划：188.买卖股票的最佳时机IV
37. 动态规划：309.最佳买卖股票时机含冷冻期
38. 动态规划：本周小结（系列七）
39. 动态规划：714.买卖股票的最佳时机含手续费
40. 动态规划：股票系列总结篇

子序列系列：

41. 动态规划：300.最长递增子序列
42. 动态规划：674.最长连续递增序列
43. 动态规划：718.最长重复子数组
44. 动态规划：1143.最长公共子序列
45. 动态规划：1035.不相交的线
46. 动态规划：53.最大子序和
47. 动态规划：392.判断子序列
48. 动态规划：115.不同的子序列
49. 动态规划：583.两个字符串的删除操作
50. 动态规划：72.编辑距离
51. 编辑距离总结篇
52. 动态规划：647.回文子串
53. 动态规划：516.最长回文子序列
54. 动态规划总结篇

单调栈

1. 单调栈：739.每日温度
2. 单调栈：496.下一个更大元素I
3. 单调栈：503.下一个更大元素II
4. 单调栈：42.接雨水
5. 单调栈：84.柱状图中最大的矩形

图论

通知：开始更新图论内容，图论部分还没有其他语言版本，欢迎录友们提交PR，成为contributor

深搜广搜

• 图论：深度优先搜索理论基础
• 图论：797.所有可能的路径
• 图论：广度优先搜索理论基础
• 图论：200.岛屿数量.深搜版
• 图论：200.岛屿数量.广搜版
• 图论：695.岛屿的最大面积
• 图论：1020.飞地的数量
• 图论：130.被围绕的区域
• 图论：417.太平洋大西洋水流问题
• 图论：827.最大人工岛
• 图论：127. 单词接龙
• 图论：841.钥匙和房间
• 图论：463. 岛屿的周长
• 图论：并查集理论基础
• 图论：1971. 寻找图中是否存在路径
• 图论：684.冗余连接
• 图论：685.冗余连接II

（持续更新中....）

十大排序

数论

高级数据结构经典题目

• 并查集
• 最小生成树
• 线段树
• 树状数组
• 字典树

海量数据处理

补充题目

以上题目是重中之重，大家至少要刷两遍以上才能彻底理解，如果熟练以上题目之后还在找其他题目练手，可以再刷以下题目：

这些题目很不错，但有的题目是和刷题攻略类似的，有的题解后面还会适当补充，所以我还没有将其纳入到刷题攻略。一些题解等日后我完善一下，再纳入到刷题攻略。

数组

• 1365.有多少小于当前数字的数字
• 941.有效的山脉数组 （双指针）
• 1207.独一无二的出现次数 数组在哈希法中的经典应用
• 283.移动零 【数组】【双指针】
• 189.旋转数组
• 724.寻找数组的中心索引
• 34.在排序数组中查找元素的第一个和最后一个位置 （二分法）
• 922.按奇偶排序数组II
• 35.搜索插入位置

链表

• 24.两两交换链表中的节点
• 234.回文链表
• 143.重排链表【数组】【双向队列】【直接操作链表】
• 141.环形链表
• 160.相交链表

哈希表

• 205.同构字符串:【哈希表的应用】

字符串

• 925.长按键入 模拟匹配
• 0844.比较含退格的字符串【栈模拟】【空间更优的双指针】

二叉树

• 129.求根到叶子节点数字之和
• 1382.将二叉搜索树变平衡 构造平衡二叉搜索树
• 100.相同的树 同101.对称二叉树 一个思路
• 116.填充每个节点的下一个右侧节点指针

回溯算法

• 52.N皇后II

贪心

• 649.Dota2参议院 有难度
• 1221.分割平衡字符 简单贪心

动态规划

• 5.最长回文子串 和647.回文子串 差不多是一样的
• 132.分割回文串II 与647.回文子串和 5.最长回文子串 很像
• 673.最长递增子序列的个数

图论

• 463.岛屿的周长 （模拟）
• 841.钥匙和房间 【有向图】dfs，bfs都可以
• 127.单词接龙 广搜

并查集

• 684.冗余连接 【并查集基础题目】
• 685.冗余连接II【并查集的应用】

模拟

• 657.机器人能否返回原点
• 31.下一个排列

位运算

• 1356.根据数字二进制下1的数目排序

算法模板

各类基础算法模板

贡献者

点此这里查看LeetCode-Master的所有贡献者。感谢他们补充了LeetCode-Master的其他语言版本，让更多的读者收益于此项目。

Star 趋势

关于作者

大家好，我是程序员Carl，哈工大师兄，《代码随想录》作者，先后在腾讯和百度从事后端技术研发。对算法和C++后端技术有一定的见解，利用工作之余重新刷leetcode。

加入「代码随想录」刷题小分队（微信群），可以扫下方二维码，加代码随想录客服微信。

如果是已工作，备注：姓名-城市-岗位-组队刷题。如果学生，备注：姓名-学校-年级-组队刷题。备注没有自我介绍不通过哦

公众号

更多精彩文章持续更新，微信搜索：「代码随想录」第一时间围观，关注后回复：666，可以获得我的所有算法专题原创PDF。

来看看就知道了，你会发现相见恨晚！