Skip to content

Commit 3d99d76

Browse files
committed
Merge branch 'master' of github.com:fusunx/leetcode-master
merge
2 parents a0824a8 + ec1eac4 commit 3d99d76

File tree

119 files changed

+9125
-1139
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

119 files changed

+9125
-1139
lines changed

README.md

Lines changed: 111 additions & 33 deletions
Original file line numberDiff line numberDiff line change
@@ -71,7 +71,7 @@
7171

7272
**这里每一篇题解,都是精品,值得仔细琢磨**
7373

74-
我在题目讲解中统一用C++语言,但你会发现下面几乎每篇题解都配有其他语言版本,Java、Python、Go、JavaScript等等,这正是热心小伙们的贡献的代码,当然我也会严格把控代码质量。
74+
我在题目讲解中统一使用C++,但你会发现下面几乎每篇题解都配有其他语言版本,Java、Python、Go、JavaScript等等,正是这些[热心小伙们](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)的贡献的代码,当然我也会严格把控代码质量。
7575

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

@@ -89,6 +89,7 @@
8989
* [C++面试&C++学习指南知识点整理](https://github.com/youngyangyang04/TechCPP)
9090
* 项目
9191
* [基于跳表的轻量级KV存储引擎](https://github.com/youngyangyang04/Skiplist-CPP)
92+
* [Nosql数据库注入攻击系统](https://github.com/youngyangyang04/NoSQLAttack)
9293

9394
* 编程素养
9495
* [看了这么多代码,谈一谈代码风格!](./problems/前序/代码风格.md)
@@ -131,7 +132,16 @@
131132
7. [英语到底重不重要!](https://mp.weixin.qq.com/s/1PRZiyF_-TVA-ipwDNjdKw)
132133
8. [计算机专业要不要读研!](https://mp.weixin.qq.com/s/c9v1L3IjqiXtkNH7sOMAdg)
133134
9. [秋招和提前批都越来越提前了....](https://mp.weixin.qq.com/s/SNFiRDx8CKyjhTPlys6ywQ)
135+
10. [你的简历里「专业技能」写的够专业么?](https://mp.weixin.qq.com/s/bp6y-e5FVN28H9qc8J9zrg)
136+
11. [对于秋招,实习生也有烦恼....](https://mp.weixin.qq.com/s/ka07IPryFnfmIjByFFcXDg)
137+
12. [华为提前批已经开始了.....](https://mp.weixin.qq.com/s/OC35QDG8pn5OwLpCxieStw)
138+
13. [大厂新人培养体系应该是什么样的?](https://mp.weixin.qq.com/s/WBaPCosOljB5NEkFL2GhOQ)
134139

140+
## 杂谈
141+
142+
* [LeetCode-Master上榜了](https://mp.weixin.qq.com/s/wZRTrA9Rbvgq1yEkSw4vfQ)
143+
* [大半年过去了......](https://mp.weixin.qq.com/s/lubfeistPxBLSQIe5XYg5g)
144+
* [一万录友在B站学算法!](https://mp.weixin.qq.com/s/Vzq4zkMZY7erKeu0fqGLgw)
135145

136146
## 数组
137147

@@ -159,14 +169,15 @@
159169

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

171182

172183
## 字符串
@@ -273,10 +284,10 @@
273284
16. [回溯算法:排列问题(二)](./problems/0047.全排列II.md)
274285
17. [本周小结!(回溯算法系列三)](./problems/周总结/20201112回溯周末总结.md)
275286
18. [回溯算法去重问题的另一种写法](./problems/回溯算法去重问题的另一种写法.md)
276-
23. [回溯算法:重新安排行程](./problems/0332.重新安排行程.md)
277-
24. [回溯算法:N皇后问题](./problems/0051.N皇后.md)
278-
25. [回溯算法:解数独](./problems/0037.解数独.md)
279-
26. [一篇总结带你彻底搞透回溯算法!](./problems/回溯总结.md)
287+
19. [回溯算法:重新安排行程](./problems/0332.重新安排行程.md)
288+
20. [回溯算法:N皇后问题](./problems/0051.N皇后.md)
289+
21. [回溯算法:解数独](./problems/0037.解数独.md)
290+
22. [一篇总结带你彻底搞透回溯算法!](./problems/回溯总结.md)
280291

281292
## 贪心算法
282293

@@ -363,39 +374,43 @@
363374

364375
32. [动态规划:买卖股票的最佳时机](./problems/0121.买卖股票的最佳时机.md)
365376
33. [动态规划:本周我们都讲了这些(系列六)](./problems/周总结/20210225动规周末总结.md)
366-
33. [动态规划:买卖股票的最佳时机II](./problems/0122.买卖股票的最佳时机II(动态规划).md)
367-
34. [动态规划:买卖股票的最佳时机III](./problems/0123.买卖股票的最佳时机III.md)
368-
35. [动态规划:买卖股票的最佳时机IV](./problems/0188.买卖股票的最佳时机IV.md)
369-
36. [动态规划:最佳买卖股票时机含冷冻期](./problems/0309.最佳买卖股票时机含冷冻期.md)
370-
37. [动态规划:本周我们都讲了这些(系列七)](./problems/周总结/20210304动规周末总结.md)
371-
38. [动态规划:买卖股票的最佳时机含手续费](./problems/0714.买卖股票的最佳时机含手续费(动态规划).md)
372-
39. [动态规划:股票系列总结篇](./problems/动态规划-股票问题总结篇.md)
377+
34. [动态规划:买卖股票的最佳时机II](./problems/0122.买卖股票的最佳时机II(动态规划).md)
378+
35. [动态规划:买卖股票的最佳时机III](./problems/0123.买卖股票的最佳时机III.md)
379+
36. [动态规划:买卖股票的最佳时机IV](./problems/0188.买卖股票的最佳时机IV.md)
380+
37. [动态规划:最佳买卖股票时机含冷冻期](./problems/0309.最佳买卖股票时机含冷冻期.md)
381+
38. [动态规划:本周我们都讲了这些(系列七)](./problems/周总结/20210304动规周末总结.md)
382+
39. [动态规划:买卖股票的最佳时机含手续费](./problems/0714.买卖股票的最佳时机含手续费(动态规划).md)
383+
40. [动态规划:股票系列总结篇](./problems/动态规划-股票问题总结篇.md)
373384

374385
子序列系列:
375386

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

378389

379-
40. [动态规划:最长递增子序列](./problems/0300.最长上升子序列.md)
380-
41. [动态规划:最长连续递增序列](./problems/0674.最长连续递增序列.md)
381-
42. [动态规划:最长重复子数组](./problems/0718.最长重复子数组.md)
382-
43. [动态规划:最长公共子序列](./problems/1143.最长公共子序列.md)
390+
41. [动态规划:最长递增子序列](./problems/0300.最长上升子序列.md)
391+
42. [动态规划:最长连续递增序列](./problems/0674.最长连续递增序列.md)
392+
43. [动态规划:最长重复子数组](./problems/0718.最长重复子数组.md)
393+
44. [动态规划:最长公共子序列](./problems/1143.最长公共子序列.md)
383394
45. [动态规划:不相交的线](./problems/1035.不相交的线.md)
384395
46. [动态规划:最大子序和](./problems/0053.最大子序和(动态规划).md)
385396
47. [动态规划:判断子序列](./problems/0392.判断子序列.md)
386397
48. [动态规划:不同的子序列](./problems/0115.不同的子序列.md)
387398
49. [动态规划:两个字符串的删除操作](./problems/0583.两个字符串的删除操作.md)
388-
51. [动态规划:编辑距离](./problems/0072.编辑距离.md)
389-
52. [为了绝杀编辑距离,Carl做了三步铺垫,你都知道么?](./problems/为了绝杀编辑距离,卡尔做了三步铺垫.md)
390-
53. [动态规划:回文子串](./problems/0647.回文子串.md)
391-
54. [动态规划:最长回文子序列](./problems/0516.最长回文子序列.md)
392-
55. [动态规划总结篇](./problems/动态规划总结篇.md)
399+
50. [动态规划:编辑距离](./problems/0072.编辑距离.md)
400+
51. [为了绝杀编辑距离,Carl做了三步铺垫,你都知道么?](./problems/为了绝杀编辑距离,卡尔做了三步铺垫.md)
401+
52. [动态规划:回文子串](./problems/0647.回文子串.md)
402+
53. [动态规划:最长回文子序列](./problems/0516.最长回文子序列.md)
403+
54. [动态规划总结篇](./problems/动态规划总结篇.md)
393404

394-
(持续更新中....)
395405

396406
## 单调栈
397407

398-
1. [每日温度](./problems/0739.每日温度.md)
408+
1. [单调栈:每日温度](./problems/0739.每日温度.md)
409+
2. [单调栈:下一个更大元素I](./problems/0496.下一个更大元素I.md)
410+
3. [单调栈:下一个更大元素II](./problems/0503.下一个更大元素II.md)
411+
4. [单调栈:接雨水](./problems/0042.接雨水.md)
412+
413+
(持续更新中....)
399414

400415
## 图论
401416

@@ -413,6 +428,69 @@
413428

414429
## 海量数据处理
415430

431+
# 补充题目
432+
433+
以上题目是重中之重,大家至少要刷两遍以上才能彻底理解,如果熟练以上题目之后还在找其他题目练手,可以再刷以下题目:
434+
435+
这些题目很不错,但有的题目是和刷题攻略类似的,有的题解后面还会适当补充,所以我还没有将其纳入到刷题攻略。一些题解等日后我完善一下,再纳入到刷题攻略。
436+
437+
438+
## 数组
439+
440+
* [1365.有多少小于当前数字的数字](./problems/1365.有多少小于当前数字的数字.md)
441+
* [941.有效的山脉数组](./problems/0941.有效的山脉数组.md) (双指针)
442+
* [1207.独一无二的出现次数](./problems/1207.独一无二的出现次数.md) 数组在哈希法中的经典应用
443+
* [283.移动零](./problems/0283.移动零.md) 【数组】【双指针】
444+
* [189.旋转数组](./problems/0189.旋转数组.md)
445+
* [724.寻找数组的中心索引](./problems/0724.寻找数组的中心索引.md)
446+
* [34.在排序数组中查找元素的第一个和最后一个位置](./problems/0034.在排序数组中查找元素的第一个和最后一个位置.md) (二分法)
447+
* [922.按奇偶排序数组II](./problems/0922.按奇偶排序数组II.md)
448+
449+
## 链表
450+
451+
* [24.两两交换链表中的节点](./problems/0024.两两交换链表中的节点.md)
452+
* [234.回文链表](./problems/0234.回文链表.md)
453+
* [143.重排链表](./problems/0143.重排链表.md)【数组】【双向队列】【直接操作链表】
454+
* [234.回文链表](./problems/0234.回文链表.md)
455+
* [141.环形链表](./problems/0141.环形链表.md)
456+
457+
## 哈希表
458+
* [205.同构字符串](./problems/0205.同构字符串.md):【哈希表的应用】
459+
460+
## 字符串
461+
* [925.长按键入](./problems/0925.长按键入.md) 模拟匹配
462+
* [0844.比较含退格的字符串](./problems/0844.比较含退格的字符串.md)【栈模拟】【空间更优的双指针】
463+
464+
## 二叉树
465+
* [129.求根到叶子节点数字之和](./problems/0129.求根到叶子节点数字之和.md)
466+
* [1382.将二叉搜索树变平衡](./problems/1382.将二叉搜索树变平衡.md) 构造平衡二叉搜索树
467+
* [100.相同的树](./problems/0100.相同的树.md) 同101.对称二叉树 一个思路
468+
* [116.填充每个节点的下一个右侧节点指针](./problems/0116.填充每个节点的下一个右侧节点指针.md)
469+
470+
## 贪心
471+
* [649.Dota2参议院](./problems/0649.Dota2参议院.md) 有难度
472+
473+
## 动态规划
474+
* [5.最长回文子串](./problems/0005.最长回文子串.md)[647.回文子串](https://mp.weixin.qq.com/s/2WetyP6IYQ6VotegepVpEw) 差不多是一样的
475+
* [132.分割回文串II](./problems/0132.分割回文串II.md) 与647.回文子串和 5.最长回文子串 很像
476+
* [673.最长递增子序列的个数](./problems/0673.最长递增子序列的个数.md)
477+
478+
## 图论
479+
* [463.岛屿的周长](./problems/0463.岛屿的周长.md) (模拟)
480+
* [841.钥匙和房间](./problems/0841.钥匙和房间.md) 【有向图】dfs,bfs都可以
481+
482+
## 并查集
483+
* [684.冗余连接](./problems/0684.冗余连接.md) 【并查集基础题目】
484+
* [685.冗余连接II](./problems/0685.冗余连接II.md)【并查集的应用】
485+
486+
## 模拟
487+
* [657.机器人能否返回原点](./problems/0657.机器人能否返回原点.md)
488+
* [31.下一个排列](./problems/0031.下一个排列.md)
489+
490+
## 位运算
491+
* [1356.根据数字二进制下1的数目排序](./problems/1356.根据数字二进制下1的数目排序.md)
492+
493+
416494
# 算法模板
417495

418496
[各类基础算法模板](https://github.com/youngyangyang04/leetcode/blob/master/problems/算法模板.md)
@@ -438,7 +516,7 @@
438516

439517
# 贡献者
440518

441-
你可以[点此链接](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)查看LeetCode-Master的所有贡献者。感谢你们补充了LeetCode-Master的其他语言版本,让更多的读者收益于此项目。
519+
[点此这里](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)查看LeetCode-Master的所有贡献者。感谢他们补充了LeetCode-Master的其他语言版本,让更多的读者收益于此项目。
442520

443521
# 关于作者
444522

@@ -453,7 +531,7 @@
453531

454532
# 公众号
455533

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

458536
**「代码随想录」每天准时为你推送一篇经典面试题目,帮你梳理算法知识体系,轻松学习算法!**,并且公众号里有大量学习资源,也有我自己的学习心得和方法总结,更有上万录友们在这里打卡学习。
459537

0 commit comments

Comments
 (0)