# leetcode-master（代码随想录出品）

**Repository Path**: Devinwork/leetcode-master

## Basic Information

- **Project Name**: leetcode-master（代码随想录出品）
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 697
- **Created**: 2022-02-24
- **Last Updated**: 2022-05-24

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 数组 

1. [数组过于简单，但你该了解这些！](./problems/数组理论基础.md) 
2. [数组：每次遇到二分法，都是一看就会，一写就废](./problems/0704.二分查找.md)
3. [数组：就移除个元素很难么？](./problems/0027.移除元素.md)
4. [数组：有序数组的平方，还有序么？](./problems/0977.有序数组的平方.md)    
5. [数组：滑动窗口拯救了你](./problems/0209.长度最小的子数组.md)
6. [数组：这个循环可以转懵很多人！](./problems/0059.螺旋矩阵II.md)
7. [数组：总结篇](./problems/数组总结篇.md)

## 链表

1. [关于链表，你该了解这些！](./problems/链表理论基础.md)
2. [链表：听说用虚拟头节点会方便很多？](./problems/0203.移除链表元素.md)
3. [链表：一道题目考察了常见的五个操作！](./problems/0707.设计链表.md)
4. [链表：听说过两天反转链表又写不出来了？](./problems/0206.翻转链表.md) 
5. [链表：两两交换链表中的节点](./problems/0024.两两交换链表中的节点.md)
6. [链表：删除链表的倒数第 N 个结点](./problems/0019.删除链表的倒数第N个节点.md)
7. [链表：链表相交](./problems/面试题02.07.链表相交.md)
8. [链表：环找到了，那入口呢？](./problems/0142.环形链表II.md)
9. [链表：总结篇！](./problems/链表总结篇.md)

## 哈希表

1. [关于哈希表，你该了解这些！](./problems/哈希表理论基础.md)
2. [哈希表：可以拿数组当哈希表来用，但哈希值不要太大](./problems/0242.有效的字母异位词.md)
3. [哈希表：查找常用字符](./problems/1002.查找常用字符.md)
4. [哈希表：哈希值太大了，还是得用set](./problems/0349.两个数组的交集.md)
5. [哈希表：用set来判断快乐数](./problems/0202.快乐数.md)
6. [哈希表：map等候多时了](./problems/0001.两数之和.md)
7. [哈希表：其实需要哈希的地方都能找到map的身影](./problems/0454.四数相加II.md)
8. [哈希表：这道题目我做过？](./problems/0383.赎金信.md)
9. [哈希表：解决了两数之和，那么能解决三数之和么？](./problems/0015.三数之和.md)
10. [双指针法：一样的道理，能解决四数之和](./problems/0018.四数之和.md)
11. [哈希表：总结篇！（每逢总结必经典）](./problems/哈希表总结.md)


## 字符串

1. [字符串：这道题目，使用库函数一行代码搞定](./problems/0344.反转字符串.md)
2. [字符串：简单的反转还不够！](./problems/0541.反转字符串II.md)
3. [字符串：替换空格](./problems/剑指Offer05.替换空格.md)
4. [字符串：花式反转还不够！](./problems/0151.翻转字符串里的单词.md)
5. [字符串：反转个字符串还有这个用处？](./problems/剑指Offer58-II.左旋转字符串.md)
6. [帮你把KMP算法学个通透](./problems/0028.实现strStr.md)
8. [字符串：KMP算法还能干这个！](./problems/0459.重复的子字符串.md)
9. [字符串：总结篇！](./problems/字符串总结.md)

## 双指针法 

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

1. [数组：就移除个元素很难么？](./problems/0027.移除元素.md)
2. [字符串：这道题目，使用库函数一行代码搞定](./problems/0344.反转字符串.md)
3. [字符串：替换空格](./problems/剑指Offer05.替换空格.md)
4. [字符串：花式反转还不够！](./problems/0151.翻转字符串里的单词.md)
5. [链表：听说过两天反转链表又写不出来了？](./problems/0206.翻转链表.md)
6. [链表：删除链表的倒数第 N 个结点](./problems/0019.删除链表的倒数第N个节点.md)
7. [链表：链表相交](./problems/面试题02.07.链表相交.md)
8. [链表：环找到了，那入口呢？](./problems/0142.环形链表II.md)
9. [哈希表：解决了两数之和，那么能解决三数之和么？](./problems/0015.三数之和.md)
10. [双指针法：一样的道理，能解决四数之和](./problems/0018.四数之和.md)
11. [双指针法：总结篇！](./problems/双指针总结.md)

## 栈与队列

1. [栈与队列：来看看栈和队列不为人知的一面](./problems/栈与队列理论基础.md)
2. [栈与队列：我用栈来实现队列怎么样？](./problems/0232.用栈实现队列.md)
3. [栈与队列：用队列实现栈还有点别扭](./problems/0225.用队列实现栈.md)
4. [栈与队列：系统中处处都是栈的应用](./problems/0020.有效的括号.md)
5. [栈与队列：匹配问题都是栈的强项](./problems/1047.删除字符串中的所有相邻重复项.md)
6. [栈与队列：有没有想过计算机是如何处理表达式的？](./problems/0150.逆波兰表达式求值.md)
7. [栈与队列：滑动窗口里求最大值引出一个重要数据结构](./problems/0239.滑动窗口最大值.md)
8. [栈与队列：求前 K 个高频元素和队列有啥关系？](./problems/0347.前K个高频元素.md)
9. [栈与队列：总结篇！](./problems/栈与队列总结.md)

## 二叉树 

题目分类大纲如下：           
<img src='https://img-blog.csdnimg.cn/20210219190809451.png' width=600 alt='二叉树大纲'> </img></div>

1. [关于二叉树，你该了解这些！](./problems/二叉树理论基础.md)
2. [二叉树：一入递归深似海，从此offer是路人](./problems/二叉树的递归遍历.md)
3. [二叉树：听说递归能做的，栈也能做！](./problems/二叉树的迭代遍历.md)
4. [二叉树：前中后序迭代方式的写法就不能统一一下么？](./problems/二叉树的统一迭代法.md)
5. [二叉树：层序遍历登场！](./problems/0102.二叉树的层序遍历.md) 
6. [二叉树：你真的会翻转二叉树么？](./problems/0226.翻转二叉树.md)
7. [本周小结！（二叉树）](./problems/周总结/20200927二叉树周末总结.md)
8. [二叉树：我对称么？](./problems/0101.对称二叉树.md)
9. [二叉树：看看这些树的最大深度](./problems/0104.二叉树的最大深度.md)
10. [二叉树：看看这些树的最小深度](./problems/0111.二叉树的最小深度.md)
11. [二叉树：我有多少个节点？](./problems/0222.完全二叉树的节点个数.md)
12. [二叉树：我平衡么？](./problems/0110.平衡二叉树.md)
13. [二叉树：找我的所有路径？](./problems/0257.二叉树的所有路径.md)
14. [本周总结！二叉树系列二](./problems/周总结/20201003二叉树周末总结.md)
15. [二叉树：以为使用了递归，其实还隐藏着回溯](./problems/二叉树中递归带着回溯.md)
16. [二叉树：做了这么多题目了，我的左叶子之和是多少？](./problems/0404.左叶子之和.md)
17. [二叉树：我的左下角的值是多少？](./problems/0513.找树左下角的值.md)
18. [二叉树：路径总和](./problems/0112.路径总和.md)
19. [二叉树：构造二叉树登场！](./problems/0106.从中序与后序遍历序列构造二叉树.md)
20. [二叉树：构造一棵最大的二叉树](./problems/0654.最大二叉树.md)
21. [本周小结！（二叉树系列三）](./problems/周总结/20201010二叉树周末总结.md) 
22. [二叉树：合并两个二叉树](./problems/0617.合并二叉树.md)
23. [二叉树：二叉搜索树登场！](./problems/0700.二叉搜索树中的搜索.md)
24. [二叉树：我是不是一棵二叉搜索树](./problems/0098.验证二叉搜索树.md)
25. [二叉树：搜索树的最小绝对差](./problems/0530.二叉搜索树的最小绝对差.md)
26. [二叉树：我的众数是多少？](./problems/0501.二叉搜索树中的众数.md)
27. [二叉树：公共祖先问题](./problems/0236.二叉树的最近公共祖先.md)
28. [本周小结！（二叉树系列四）](./problems/周总结/20201017二叉树周末总结.md)
29. [二叉树：搜索树的公共祖先问题](./problems/0235.二叉搜索树的最近公共祖先.md)
30. [二叉树：搜索树中的插入操作](./problems/0701.二叉搜索树中的插入操作.md)
31. [二叉树：搜索树中的删除操作](./problems/0450.删除二叉搜索树中的节点.md)
32. [二叉树：修剪一棵搜索树](./problems/0669.修剪二叉搜索树.md)
33. [二叉树：构造一棵搜索树](./problems/0108.将有序数组转换为二叉搜索树.md)
34. [二叉树：搜索树转成累加树](./problems/0538.把二叉搜索树转换为累加树.md)
35. [二叉树：总结篇！（需要掌握的二叉树技能都在这里了）](./problems/二叉树总结篇.md)
 
## 回溯算法 

题目分类大纲如下：             

<img src='https://img-blog.csdnimg.cn/20210219192050666.png' width=600 alt='回溯算法大纲'> </img></div>

1. [关于回溯算法，你该了解这些！](./problems/回溯算法理论基础.md)
2. [回溯算法：组合问题](./problems/0077.组合.md)
3. [回溯算法：组合问题再剪剪枝](./problems/0077.组合优化.md)
4. [回溯算法：求组合总和！](./problems/0216.组合总和III.md)
5. [回溯算法：电话号码的字母组合](./problems/0017.电话号码的字母组合.md)
6. [本周小结！（回溯算法系列一）](./problems/周总结/20201030回溯周末总结.md)
7. [回溯算法：求组合总和（二）](./problems/0039.组合总和.md)
8. [回溯算法：求组合总和（三）](./problems/0040.组合总和II.md)
9. [回溯算法：分割回文串](./problems/0131.分割回文串.md)
10. [回溯算法：复原IP地址](./problems/0093.复原IP地址.md)
11. [回溯算法：求子集问题！](./problems/0078.子集.md)
12. [本周小结！（回溯算法系列二）](./problems/周总结/20201107回溯周末总结.md)
13. [回溯算法：求子集问题（二）](./problems/0090.子集II.md)
14. [回溯算法：递增子序列](./problems/0491.递增子序列.md)
15. [回溯算法：排列问题！](./problems/0046.全排列.md)
16. [回溯算法：排列问题（二）](./problems/0047.全排列II.md)
17. [本周小结！（回溯算法系列三）](./problems/周总结/20201112回溯周末总结.md)
18. [回溯算法去重问题的另一种写法](./problems/回溯算法去重问题的另一种写法.md)
19. [回溯算法：重新安排行程](./problems/0332.重新安排行程.md)
20. [回溯算法：N皇后问题](./problems/0051.N皇后.md)
21. [回溯算法：解数独](./problems/0037.解数独.md)
22. [一篇总结带你彻底搞透回溯算法！](./problems/回溯总结.md)

## 贪心算法 

题目分类大纲如下：             


<img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20210917104315.png' width=600 alt='贪心算法大纲'> </img></div>

1. [关于贪心算法，你该了解这些！](./problems/贪心算法理论基础.md)
2. [贪心算法：分发饼干](./problems/0455.分发饼干.md)
3. [贪心算法：摆动序列](./problems/0376.摆动序列.md)
4. [贪心算法：最大子序和](./problems/0053.最大子序和.md)
5. [本周小结！（贪心算法系列一）](./problems/周总结/20201126贪心周末总结.md)
6. [贪心算法：买卖股票的最佳时机II](./problems/0122.买卖股票的最佳时机II.md)
7. [贪心算法：跳跃游戏](./problems/0055.跳跃游戏.md)
8. [贪心算法：跳跃游戏II](./problems/0045.跳跃游戏II.md)
9. [贪心算法：K次取反后最大化的数组和](./problems/1005.K次取反后最大化的数组和.md)
10. [本周小结！（贪心算法系列二）](./problems/周总结/20201203贪心周末总结.md)
11. [贪心算法：加油站](./problems/0134.加油站.md)
12. [贪心算法：分发糖果](./problems/0135.分发糖果.md)
13. [贪心算法：柠檬水找零](./problems/0860.柠檬水找零.md)
14. [贪心算法：根据身高重建队列](./problems/0406.根据身高重建队列.md)
15. [本周小结！（贪心算法系列三）](./problems/周总结/20201217贪心周末总结.md)
16. [贪心算法：根据身高重建队列（续集）](./problems/根据身高重建队列（vector原理讲解）.md)
17. [贪心算法：用最少数量的箭引爆气球](./problems/0452.用最少数量的箭引爆气球.md)
18. [贪心算法：无重叠区间](./problems/0435.无重叠区间.md)
19. [贪心算法：划分字母区间](./problems/0763.划分字母区间.md)
20. [贪心算法：合并区间](./problems/0056.合并区间.md)
21. [本周小结！（贪心算法系列四）](./problems/周总结/20201224贪心周末总结.md)
22. [贪心算法：单调递增的数字](./problems/0738.单调递增的数字.md)
23. [贪心算法：买卖股票的最佳时机含手续费](./problems/0714.买卖股票的最佳时机含手续费.md)
24. [贪心算法：我要监控二叉树！](./problems/0968.监控二叉树.md)
25. [贪心算法：总结篇！（每逢总结必经典）](./problems/贪心算法总结篇.md)

## 动态规划

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

<img src='https://code-thinking.cdn.bcebos.com/pics/动态规划-总结大纲1.jpg' width=500> </img></div>
1. [关于动态规划，你该了解这些！](./problems/动态规划理论基础.md)
2. [动态规划：斐波那契数](./problems/0509.斐波那契数.md)
3. [动态规划：爬楼梯](./problems/0070.爬楼梯.md)
4. [动态规划：使用最小花费爬楼梯](./problems/0746.使用最小花费爬楼梯.md)
5. [本周小结！（动态规划系列一）](./problems/周总结/20210107动规周末总结.md)
6. [动态规划：不同路径](./problems/0062.不同路径.md)
7. [动态规划：不同路径还不够，要有障碍！](./problems/0063.不同路径II.md)
8. [动态规划：整数拆分，你要怎么拆？](./problems/0343.整数拆分.md)
9. [动态规划：不同的二叉搜索树](./problems/0096.不同的二叉搜索树.md)
10. [本周小结！（动态规划系列二）](./problems/周总结/20210114动规周末总结.md)

背包问题系列：

<img src='https://code-thinking.cdn.bcebos.com/pics/动态规划-背包问题总结.png' width=500 alt='背包问题大纲'> </img></div>


11. [动态规划：关于01背包问题，你该了解这些！](./problems/背包理论基础01背包-1.md)
12. [动态规划：关于01背包问题，你该了解这些！（滚动数组）](./problems/背包理论基础01背包-2.md)
13. [动态规划：分割等和子集可以用01背包！](./problems/0416.分割等和子集.md)
14. [动态规划：最后一块石头的重量 II](./problems/1049.最后一块石头的重量II.md)
15. [本周小结！（动态规划系列三）](./problems/周总结/20210121动规周末总结.md)
16. [动态规划：目标和！](./problems/0494.目标和.md)
17. [动态规划：一和零！](./problems/0474.一和零.md) 
18. [动态规划：关于完全背包，你该了解这些！](./problems/背包问题理论基础完全背包.md)
19. [动态规划：给你一些零钱，你要怎么凑？](./problems/0518.零钱兑换II.md)
20. [本周小结！（动态规划系列四）](./problems/周总结/20210128动规周末总结.md)
21. [动态规划：Carl称它为排列总和！](./problems/0377.组合总和Ⅳ.md)
22. [动态规划：以前我没得选，现在我选择再爬一次！](./problems/0070.爬楼梯完全背包版本.md)
23. [动态规划： 给我个机会，我再兑换一次零钱](./problems/0322.零钱兑换.md)
24. [动态规划：一样的套路，再求一次完全平方数](./problems/0279.完全平方数.md)
25. [本周小结！（动态规划系列五）](./problems/周总结/20210204动规周末总结.md)
26. [动态规划：单词拆分](./problems/0139.单词拆分.md)
27. [动态规划：关于多重背包，你该了解这些！](./problems/背包问题理论基础多重背包.md)
28. [听说背包问题很难？ 这篇总结篇来拯救你了](./problems/背包总结篇.md)

打家劫舍系列：

29. [动态规划：开始打家劫舍！](./problems/0198.打家劫舍.md)
30. [动态规划：继续打家劫舍！](./problems/0213.打家劫舍II.md)
31. [动态规划：还要打家劫舍！](./problems/0337.打家劫舍III.md)

股票系列：

<img src='https://code-thinking.cdn.bcebos.com/pics/股票问题总结.jpg' width=500 alt='股票问题总结'> </img></div>


32. [动态规划：买卖股票的最佳时机](./problems/0121.买卖股票的最佳时机.md)
33. [动态规划：本周我们都讲了这些（系列六）](./problems/周总结/20210225动规周末总结.md)
34. [动态规划：买卖股票的最佳时机II](./problems/0122.买卖股票的最佳时机II（动态规划）.md)
35. [动态规划：买卖股票的最佳时机III](./problems/0123.买卖股票的最佳时机III.md)
36. [动态规划：买卖股票的最佳时机IV](./problems/0188.买卖股票的最佳时机IV.md)
37. [动态规划：最佳买卖股票时机含冷冻期](./problems/0309.最佳买卖股票时机含冷冻期.md)
38. [动态规划：本周我们都讲了这些（系列七）](./problems/周总结/20210304动规周末总结.md)
39. [动态规划：买卖股票的最佳时机含手续费](./problems/0714.买卖股票的最佳时机含手续费（动态规划）.md)
40. [动态规划：股票系列总结篇](./problems/动态规划-股票问题总结篇.md)

子序列系列： 

<img src='https://code-thinking.cdn.bcebos.com/pics/动态规划-子序列问题总结.jpg' width=500 alt=''> </img></div>


41. [动态规划：最长递增子序列](./problems/0300.最长上升子序列.md)
42. [动态规划：最长连续递增序列](./problems/0674.最长连续递增序列.md)
43. [动态规划：最长重复子数组](./problems/0718.最长重复子数组.md)
44. [动态规划：最长公共子序列](./problems/1143.最长公共子序列.md)
45. [动态规划：不相交的线](./problems/1035.不相交的线.md)
46. [动态规划：最大子序和](./problems/0053.最大子序和（动态规划）.md)
47. [动态规划：判断子序列](./problems/0392.判断子序列.md)
48. [动态规划：不同的子序列](./problems/0115.不同的子序列.md)
49. [动态规划：两个字符串的删除操作](./problems/0583.两个字符串的删除操作.md)
50. [动态规划：编辑距离](./problems/0072.编辑距离.md)
51. [为了绝杀编辑距离，Carl做了三步铺垫，你都知道么？](./problems/为了绝杀编辑距离，卡尔做了三步铺垫.md)
52. [动态规划：回文子串](./problems/0647.回文子串.md)
53. [动态规划：最长回文子序列](./problems/0516.最长回文子序列.md)
54. [动态规划总结篇](./problems/动态规划总结篇.md)


## 单调栈 

1. [单调栈：每日温度](./problems/0739.每日温度.md)
2. [单调栈：下一个更大元素I](./problems/0496.下一个更大元素I.md)
3. [单调栈：下一个更大元素II](./problems/0503.下一个更大元素II.md)
4. [单调栈：接雨水](./problems/0042.接雨水.md)
5. [单调栈：柱状图中最大的矩形](./problems/0084.柱状图中最大的矩形.md)

（持续更新中....）

## 图论 

## 十大排序

## 数论 

## 高级数据结构经典题目 

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

## 海量数据处理