![](\"./pics/训练营.png\")
\r\n\r\n\r\n\r\n\t\r\n\r\n
\r\n\r\n1. [关于二叉树，你该了解这些！](./problems/二叉树理论基础.md)\r\n2. [二叉树：二叉树的递归遍历](./problems/二叉树的递归遍历.md)\r\n3. [二叉树：二叉树的迭代遍历](./problems/二叉树的迭代遍历.md)\r\n4. [二叉树：二叉树的统一迭代法](./problems/二叉树的统一迭代法.md)\r\n5. [二叉树：二叉树的层序遍历](./problems/0102.二叉树的层序遍历.md)\r\n6. [二叉树：226.翻转二叉树](./problems/0226.翻转二叉树.md)\r\n7. [本周小结！（二叉树）](./problems/周总结/20200927二叉树周末总结.md)\r\n8. [二叉树：101.对称二叉树](./problems/0101.对称二叉树.md)\r\n9. [二叉树：104.二叉树的最大深度](./problems/0104.二叉树的最大深度.md)\r\n10. [二叉树：111.二叉树的最小深度](./problems/0111.二叉树的最小深度.md)\r\n11. [二叉树：222.完全二叉树的节点个数](./problems/0222.完全二叉树的节点个数.md)\r\n12. [二叉树：110.平衡二叉树](./problems/0110.平衡二叉树.md)\r\n13. [二叉树：257.二叉树的所有路径](./problems/0257.二叉树的所有路径.md)\r\n14. [本周总结！（二叉树）](./problems/周总结/20201003二叉树周末总结.md)\r\n15. [二叉树：二叉树中递归带着回溯](./problems/二叉树中递归带着回溯.md)\r\n16. [二叉树：404.左叶子之和](./problems/0404.左叶子之和.md)\r\n17. [二叉树：513.找树左下角的值](./problems/0513.找树左下角的值.md)\r\n18. [二叉树：112.路径总和](./problems/0112.路径总和.md)\r\n19. [二叉树：106.构造二叉树](./problems/0106.从中序与后序遍历序列构造二叉树.md)\r\n20. [二叉树：654.最大二叉树](./problems/0654.最大二叉树.md)\r\n21. [本周小结！（二叉树）](./problems/周总结/20201010二叉树周末总结.md)\r\n22. [二叉树：617.合并两个二叉树](./problems/0617.合并二叉树.md)\r\n23. [二叉树：700.二叉搜索树登场！](./problems/0700.二叉搜索树中的搜索.md)\r\n24. [二叉树：98.验证二叉搜索树](./problems/0098.验证二叉搜索树.md)\r\n25. [二叉树：530.搜索树的最小绝对差](./problems/0530.二叉搜索树的最小绝对差.md)\r\n26. [二叉树：501.二叉搜索树中的众数](./problems/0501.二叉搜索树中的众数.md)\r\n27. [二叉树：236.公共祖先问题](./problems/0236.二叉树的最近公共祖先.md)\r\n28. [本周小结！（二叉树）](./problems/周总结/20201017二叉树周末总结.md)\r\n29. [二叉树：235.搜索树的最近公共祖先](./problems/0235.二叉搜索树的最近公共祖先.md)\r\n30. [二叉树：701.搜索树中的插入操作](./problems/0701.二叉搜索树中的插入操作.md)\r\n31. [二叉树：450.搜索树中的删除操作](./problems/0450.删除二叉搜索树中的节点.md)\r\n32. [二叉树：669.修剪二叉搜索树](./problems/0669.修剪二叉搜索树.md)\r\n33. [二叉树：108.将有序数组转换为二叉搜索树](./problems/0108.将有序数组转换为二叉搜索树.md)\r\n34. [二叉树：538.把二叉搜索树转换为累加树](./problems/0538.把二叉搜索树转换为累加树.md)\r\n35. [二叉树：总结篇！（需要掌握的二叉树技能都在这里了）](./problems/二叉树总结篇.md)\r\n\r\n## 回溯算法\r\n\r\n题目分类大纲如下：\r\n\r\n
\r\n\r\n1. [关于回溯算法，你该了解这些！](./problems/回溯算法理论基础.md)\r\n2. [回溯算法：77.组合](./problems/0077.组合.md)\r\n3. [回溯算法：77.组合优化](./problems/0077.组合优化.md)\r\n4. [回溯算法：216.组合总和 III](./problems/0216.组合总和III.md)\r\n5. [回溯算法：17.电话号码的字母组合](./problems/0017.电话号码的字母组合.md)\r\n6. [本周小结！（回溯算法系列一）](./problems/周总结/20201030回溯周末总结.md)\r\n7. [回溯算法：39.组合总和](./problems/0039.组合总和.md)\r\n8. [回溯算法：40.组合总和 II](./problems/0040.组合总和II.md)\r\n9. [回溯算法：131.分割回文串](./problems/0131.分割回文串.md)\r\n10. [回溯算法：93.复原 IP 地址](./problems/0093.复原IP地址.md)\r\n11. [回溯算法：78.子集](./problems/0078.子集.md)\r\n12. [本周小结！（回溯算法系列二）](./problems/周总结/20201107回溯周末总结.md)\r\n13. [回溯算法：90.子集 II](./problems/0090.子集II.md)\r\n14. [回溯算法：491.递增子序列](./problems/0491.递增子序列.md)\r\n15. [回溯算法：46.全排列](./problems/0046.全排列.md)\r\n16. [回溯算法：47.全排列 II](./problems/0047.全排列II.md)\r\n17. [本周小结！（回溯算法系列三）](./problems/周总结/20201112回溯周末总结.md)\r\n18. [回溯算法去重问题的另一种写法](./problems/回溯算法去重问题的另一种写法.md)\r\n19. [回溯算法：332.重新安排行程](./problems/0332.重新安排行程.md)\r\n20. [回溯算法：51.N 皇后](./problems/0051.N皇后.md)\r\n21. [回溯算法：37.解数独](./problems/0037.解数独.md)\r\n22. [回溯算法总结篇](./problems/回溯总结.md)\r\n\r\n## 贪心算法\r\n\r\n题目分类大纲如下：\r\n\r\n
\r\n\r\n1. [关于贪心算法，你该了解这些！](./problems/贪心算法理论基础.md)\r\n2. [贪心算法：455.分发饼干](./problems/0455.分发饼干.md)\r\n3. [贪心算法：376.摆动序列](./problems/0376.摆动序列.md)\r\n4. [贪心算法：53.最大子序和](./problems/0053.最大子序和.md)\r\n5. [本周小结！（贪心算法系列一）](./problems/周总结/20201126贪心周末总结.md)\r\n6. [贪心算法：122.买卖股票的最佳时机 II](./problems/0122.买卖股票的最佳时机II.md)\r\n7. [贪心算法：55.跳跃游戏](./problems/0055.跳跃游戏.md)\r\n8. [贪心算法：45.跳跃游戏 II](./problems/0045.跳跃游戏II.md)\r\n9. [贪心算法：1005.K 次取反后最大化的数组和](./problems/1005.K次取反后最大化的数组和.md)\r\n10. [本周小结！（贪心算法系列二）](./problems/周总结/20201203贪心周末总结.md)\r\n11. [贪心算法：134.加油站](./problems/0134.加油站.md)\r\n12. [贪心算法：135.分发糖果](./problems/0135.分发糖果.md)\r\n13. [贪心算法：860.柠檬水找零](./problems/0860.柠檬水找零.md)\r\n14. [贪心算法：406.根据身高重建队列](./problems/0406.根据身高重建队列.md)\r\n15. [本周小结！（贪心算法系列三）](./problems/周总结/20201217贪心周末总结.md)\r\n16. [贪心算法：406.根据身高重建队列（续集）](./problems/根据身高重建队列（vector原理讲解）.md)\r\n17. [贪心算法：452.用最少数量的箭引爆气球](./problems/0452.用最少数量的箭引爆气球.md)\r\n18. [贪心算法：435.无重叠区间](./problems/0435.无重叠区间.md)\r\n19. [贪心算法：763.划分字母区间](./problems/0763.划分字母区间.md)\r\n20. [贪心算法：56.合并区间](./problems/0056.合并区间.md)\r\n21. [本周小结！（贪心算法系列四）](./problems/周总结/20201224贪心周末总结.md)\r\n22. [贪心算法：738.单调递增的数字](./problems/0738.单调递增的数字.md)\r\n23. [贪心算法：968.监控二叉树](./problems/0968.监控二叉树.md)\r\n24. [贪心算法：总结篇！（每逢总结必经典）](./problems/贪心算法总结篇.md)\r\n\r\n## 动态规划\r\n\r\n动态规划专题已经开始啦，来不及解释了，小伙伴们上车别掉队！\r\n\r\n
\r\n\r\n1. [关于动态规划，你该了解这些！](./problems/动态规划理论基础.md)\r\n2. [动态规划：509.斐波那契数](./problems/0509.斐波那契数.md)\r\n3. [动态规划：70.爬楼梯](./problems/0070.爬楼梯.md)\r\n4. [动态规划：746.使用最小花费爬楼梯](./problems/0746.使用最小花费爬楼梯.md)\r\n5. [本周小结！（动态规划系列一）](./problems/周总结/20210107动规周末总结.md)\r\n6. [动态规划：62.不同路径](./problems/0062.不同路径.md)\r\n7. [动态规划：63.不同路径 II](./problems/0063.不同路径II.md)\r\n8. [动态规划：343.整数拆分](./problems/0343.整数拆分.md)\r\n9. [动态规划：96.不同的二叉搜索树](./problems/0096.不同的二叉搜索树.md)\r\n10. [本周小结！（动态规划系列二）](./problems/周总结/20210114动规周末总结.md)\r\n\r\n背包问题系列：\r\n\r\n
\r\n\r\n11. [动态规划：01 背包理论基础](./problems/背包理论基础01背包-1.md)\r\n12. [动态规划：01 背包理论基础（滚动数组）](./problems/背包理论基础01背包-2.md)\r\n13. [动态规划：416.分割等和子集](./problems/0416.分割等和子集.md)\r\n14. [动态规划：1049.最后一块石头的重量 II](./problems/1049.最后一块石头的重量II.md)\r\n15. [本周小结！（动态规划系列三）](./problems/周总结/20210121动规周末总结.md)\r\n16. [动态规划：494.目标和](./problems/0494.目标和.md)\r\n17. [动态规划：474.一和零](./problems/0474.一和零.md)\r\n18. [动态规划：完全背包总结篇](./problems/背包问题理论基础完全背包.md)\r\n19. [动态规划：518.零钱兑换 II](./problems/0518.零钱兑换II.md)\r\n20. [本周小结！（动态规划系列四）](./problems/周总结/20210128动规周末总结.md)\r\n21. [动态规划：377.组合总和 Ⅳ](./problems/0377.组合总和Ⅳ.md)\r\n22. [动态规划：70.爬楼梯（完全背包版本）](./problems/0070.爬楼梯完全背包版本.md)\r\n23. [动态规划：322.零钱兑换](./problems/0322.零钱兑换.md)\r\n24. [动态规划：279.完全平方数](./problems/0279.完全平方数.md)\r\n25. [本周小结！（动态规划系列五）](./problems/周总结/20210204动规周末总结.md)\r\n26. [动态规划：139.单词拆分](./problems/0139.单词拆分.md)\r\n27. [动态规划：多重背包理论基础](./problems/背包问题理论基础多重背包.md)\r\n28. [背包问题总结篇](./problems/背包总结篇.md)\r\n\r\n打家劫舍系列：\r\n\r\n29. [动态规划：198.打家劫舍](./problems/0198.打家劫舍.md)\r\n30. [动态规划：213.打家劫舍 II](./problems/0213.打家劫舍II.md)\r\n31. [动态规划：337.打家劫舍 III](./problems/0337.打家劫舍III.md)\r\n\r\n股票系列：\r\n\r\n
\r\n\r\n32. [动态规划：121.买卖股票的最佳时机](./problems/0121.买卖股票的最佳时机.md)\r\n33. [动态规划：本周小结（系列六）](./problems/周总结/20210225动规周末总结.md)\r\n34. [动态规划：122.买卖股票的最佳时机 II](./problems/0122.买卖股票的最佳时机II（动态规划）.md)\r\n35. [动态规划：123.买卖股票的最佳时机 III](./problems/0123.买卖股票的最佳时机III.md)\r\n36. [动态规划：188.买卖股票的最佳时机 IV](./problems/0188.买卖股票的最佳时机IV.md)\r\n37. [动态规划：309.最佳买卖股票时机含冷冻期](./problems/0309.最佳买卖股票时机含冷冻期.md)\r\n38. [动态规划：本周小结（系列七）](./problems/周总结/20210304动规周末总结.md)\r\n39. [动态规划：714.买卖股票的最佳时机含手续费](./problems/0714.买卖股票的最佳时机含手续费（动态规划）.md)\r\n40. [动态规划：股票系列总结篇](./problems/动态规划-股票问题总结篇.md)\r\n\r\n子序列系列：\r\n\r\n
\r\n\r\n41. [动态规划：300.最长递增子序列](./problems/0300.最长上升子序列.md)\r\n42. [动态规划：674.最长连续递增序列](./problems/0674.最长连续递增序列.md)\r\n43. [动态规划：718.最长重复子数组](./problems/0718.最长重复子数组.md)\r\n44. [动态规划：1143.最长公共子序列](./problems/1143.最长公共子序列.md)\r\n45. [动态规划：1035.不相交的线](./problems/1035.不相交的线.md)\r\n46. [动态规划：53.最大子序和](./problems/0053.最大子序和（动态规划）.md)\r\n47. [动态规划：392.判断子序列](./problems/0392.判断子序列.md)\r\n48. [动态规划：115.不同的子序列](./problems/0115.不同的子序列.md)\r\n49. [动态规划：583.两个字符串的删除操作](./problems/0583.两个字符串的删除操作.md)\r\n50. [动态规划：72.编辑距离](./problems/0072.编辑距离.md)\r\n51. [编辑距离总结篇](./problems/为了绝杀编辑距离，卡尔做了三步铺垫.md)\r\n52. [动态规划：647.回文子串](./problems/0647.回文子串.md)\r\n53. [动态规划：516.最长回文子序列](./problems/0516.最长回文子序列.md)\r\n54. [动态规划总结篇](./problems/动态规划总结篇.md)\r\n\r\n## 单调栈\r\n\r\n1. [单调栈：739.每日温度](./problems/0739.每日温度.md)\r\n2. [单调栈：496.下一个更大元素 I](./problems/0496.下一个更大元素I.md)\r\n3. [单调栈：503.下一个更大元素 II](./problems/0503.下一个更大元素II.md)\r\n4. [单调栈：42.接雨水](./problems/0042.接雨水.md)\r\n5. [单调栈：84.柱状图中最大的矩形](./problems/0084.柱状图中最大的矩形.md)\r\n\r\n## 图论\r\n\r\n通知：开始更新图论内容，图论部分还没有其他语言版本，欢迎录友们提交 PR，成为 contributor\r\n\r\n### 深搜广搜\r\n\r\n- [图论：深度优先搜索理论基础](./problems/图论深搜理论基础.md)\r\n- [图论：797.所有可能的路径](./problems/0797.所有可能的路径.md)\r\n- [图论：广度优先搜索理论基础](./problems/图论广搜理论基础.md)\r\n- [图论：200.岛屿数量.深搜版](./problems/0200.岛屿数量.深搜版.md)\r\n- [图论：200.岛屿数量.广搜版](./problems/0200.岛屿数量.广搜版.md)\r\n- [图论：695.岛屿的最大面积](./problems/0695.岛屿的最大面积.md)\r\n- [图论：1020.飞地的数量](./problems/1020.飞地的数量.md)\r\n- [图论：130.被围绕的区域](./problems/0130.被围绕的区域.md)\r\n- [图论：417.太平洋大西洋水流问题](./problems/0417.太平洋大西洋水流问题.md)\r\n- [图论：827.最大人工岛](./problems/0827.最大人工岛.md)\r\n- [图论：127. 单词接龙](./problems/0127.单词接龙.md)\r\n- [图论：841.钥匙和房间](./problems/0841.钥匙和房间.md)\r\n- [图论：463. 岛屿的周长](./problems/0463.岛屿的周长.md)\r\n- [图论：并查集理论基础](./problems/图论并查集理论基础.md)\r\n- [图论：1971. 寻找图中是否存在路径](./problems/1971.寻找图中是否存在路径.md)\r\n- [图论：684.冗余连接](./problems/0684.冗余连接.md)\r\n- [图论：685.冗余连接 II](./problems/0685.冗余连接II.md)\r\n\r\n（持续更新中....）\r\n\r\n## 十大排序\r\n\r\n## 数论\r\n\r\n## 高级数据结构经典题目\r\n\r\n- 并查集\r\n- 最小生成树\r\n- 线段树\r\n- 树状数组\r\n- 字典树\r\n\r\n## 海量数据处理\r\n\r\n# 补充题目\r\n\r\n以上题目是重中之重，大家至少要刷两遍以上才能彻底理解，如果熟练以上题目之后还在找其他题目练手，可以再刷以下题目：\r\n\r\n这些题目很不错，但有的题目是和刷题攻略类似的，有的题解后面还会适当补充，所以我还没有将其纳入到刷题攻略。一些题解等日后我完善一下，再纳入到刷题攻略。\r\n\r\n## 数组\r\n\r\n- [1365.有多少小于当前数字的数字](./problems/1365.有多少小于当前数字的数字.md)\r\n- [941.有效的山脉数组](./problems/0941.有效的山脉数组.md) （双指针）\r\n- [1207.独一无二的出现次数](./problems/1207.独一无二的出现次数.md) 数组在哈希法中的经典应用\r\n- [283.移动零](./problems/0283.移动零.md) 【数组】【双指针】\r\n- [189.旋转数组](./problems/0189.旋转数组.md)\r\n- [724.寻找数组的中心索引](./problems/0724.寻找数组的中心索引.md)\r\n- [34.在排序数组中查找元素的第一个和最后一个位置](./problems/0034.在排序数组中查找元素的第一个和最后一个位置.md) （二分法）\r\n- [922.按奇偶排序数组 II](./problems/0922.按奇偶排序数组II.md)\r\n- [35.搜索插入位置](./problems/0035.搜索插入位置.md)\r\n\r\n## 链表\r\n\r\n- [24.两两交换链表中的节点](./problems/0024.两两交换链表中的节点.md)\r\n- [234.回文链表](./problems/0234.回文链表.md)\r\n- [143.重排链表](./problems/0143.重排链表.md)【数组】【双向队列】【直接操作链表】\r\n- [141.环形链表](./problems/0141.环形链表.md)\r\n- [160.相交链表](./problems/面试题02.07.链表相交.md)\r\n\r\n## 哈希表\r\n\r\n- [205.同构字符串](./problems/0205.同构字符串.md):【哈希表的应用】\r\n\r\n## 字符串\r\n\r\n- [925.长按键入](./problems/0925.长按键入.md) 模拟匹配\r\n- [0844.比较含退格的字符串](./problems/0844.比较含退格的字符串.md)【栈模拟】【空间更优的双指针】\r\n\r\n## 二叉树\r\n\r\n- [129.求根到叶子节点数字之和](./problems/0129.求根到叶子节点数字之和.md)\r\n- [1382.将二叉搜索树变平衡](./problems/1382.将二叉搜索树变平衡.md) 构造平衡二叉搜索树\r\n- [100.相同的树](./problems/0100.相同的树.md) 同 101.对称二叉树 一个思路\r\n- [116.填充每个节点的下一个右侧节点指针](./problems/0116.填充每个节点的下一个右侧节点指针.md)\r\n\r\n## 回溯算法\r\n\r\n- [52.N 皇后 II](./problems/0052.N皇后II.md)\r\n\r\n## 贪心\r\n\r\n- [649.Dota2 参议院](./problems/0649.Dota2参议院.md) 有难度\r\n- [1221.分割平衡字符](./problems/1221.分割平衡字符串.md) 简单贪心\r\n\r\n## 动态规划\r\n\r\n- [5.最长回文子串](./problems/0005.最长回文子串.md) 和[647.回文子串](https://mp.weixin.qq.com/s/2WetyP6IYQ6VotegepVpEw) 差不多是一样的\r\n- [132.分割回文串 II](./problems/0132.分割回文串II.md) 与 647.回文子串和 5.最长回文子串 很像\r\n- [673.最长递增子序列的个数](./problems/0673.最长递增子序列的个数.md)\r\n\r\n## 图论\r\n\r\n- [463.岛屿的周长](./problems/0463.岛屿的周长.md) （模拟）\r\n- [841.钥匙和房间](./problems/0841.钥匙和房间.md) 【有向图】dfs，bfs 都可以\r\n- [127.单词接龙](./problems/0127.单词接龙.md) 广搜\r\n\r\n## 并查集\r\n\r\n- [684.冗余连接](./problems/0684.冗余连接.md) 【并查集基础题目】\r\n- [685.冗余连接 II](./problems/0685.冗余连接II.md)【并查集的应用】\r\n\r\n## 模拟\r\n\r\n- [657.机器人能否返回原点](./problems/0657.机器人能否返回原点.md)\r\n- [31.下一个排列](./problems/0031.下一个排列.md)\r\n\r\n## 位运算\r\n\r\n- [1356.根据数字二进制下 1 的数目排序](./problems/1356.根据数字二进制下1的数目排序.md)\r\n\r\n# 算法模板\r\n\r\n[各类基础算法模板](https://github.com/youngyangyang04/leetcode/blob/master/problems/算法模板.md)\r\n\r\n# 贡献者\r\n\r\n[点此这里](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)查看 LeetCode-Master 的所有贡献者。感谢他们补充了 LeetCode-Master 的其他语言版本，让更多的读者收益于此项目。\r\n\r\n# Star 趋势\r\n\r\n[](https://star-history.com/#youngyangyang04/leetcode-master&Date)\r\n\r\n# 关于作者\r\n\r\n大家好，我是程序员 Carl，哈工大师兄，《代码随想录》作者，先后在腾讯和百度从事后端技术底层技术研发。\r\n\r\n# PDF 下载\r\n\r\n添加如下企业微信，会自动发送给大家 PDF 版本，顺便可以选择是否加入刷题群。\r\n\r\n添加微信记得备注，如果是已工作，备注：姓名-城市-岗位。如果学生，备注：姓名-学校-年级。**备注没有自我介绍不通过哦**\r\n\r\n![](\"https://code-thinking-1253855093.file.myqcloud.com/pics/第二企业刷题活码.png\")