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

@@ -141,77 +142,77 @@ ## 数组 1. [数组过于简单，但你该了解这些！](./problems/数组理论基础.md) -2. [数组：每次遇到二分法，都是一看就会，一写就废](./problems/0704.二分查找.md) -3. [数组：就移除个元素很难么？](./problems/0027.移除元素.md) -4. [数组：有序数组的平方，还有序么？](./problems/0977.有序数组的平方.md) -5. [数组：滑动窗口拯救了你](./problems/0209.长度最小的子数组.md) -6. [数组：这个循环可以转懵很多人！](./problems/0059.螺旋矩阵II.md) +2. [数组：二分查找](./problems/0704.二分查找.md) +3. [数组：移除元素](./problems/0027.移除元素.md) +4. [数组：序数组的平方](./problems/0977.有序数组的平方.md) +5. [数组：长度最小的子数组](./problems/0209.长度最小的子数组.md) +6. [数组：螺旋矩阵II](./problems/0059.螺旋矩阵II.md) 7. [数组：总结篇](./problems/数组总结篇.md) ## 链表 1. [关于链表，你该了解这些！](./problems/链表理论基础.md) -2. [链表：听说用虚拟头节点会方便很多？](./problems/0203.移除链表元素.md) -3. [链表：一道题目考察了常见的五个操作！](./problems/0707.设计链表.md) -4. [链表：听说过两天反转链表又写不出来了？](./problems/0206.翻转链表.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) +8. [链表：环形链表](./problems/0142.环形链表II.md) 9. [链表：总结篇！](./problems/链表总结篇.md) ## 哈希表 1. [关于哈希表，你该了解这些！](./problems/哈希表理论基础.md) -2. [哈希表：可以拿数组当哈希表来用，但哈希值不要太大](./problems/0242.有效的字母异位词.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) +4. [哈希表：两个数组的交集](./problems/0349.两个数组的交集.md) +5. [哈希表：快乐数](./problems/0202.快乐数.md) +6. [哈希表：两数之和](./problems/0001.两数之和.md) +7. [哈希表：四数相加II](./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) +1. [字符串：反转字符串](./problems/0344.反转字符串.md) +2. [字符串：反转字符串II](./problems/0541.反转字符串II.md) 3. [字符串：替换空格](./problems/剑指Offer05.替换空格.md) -4. [字符串：花式反转还不够！](./problems/0151.翻转字符串里的单词.md) -5. [字符串：反转个字符串还有这个用处？](./problems/剑指Offer58-II.左旋转字符串.md) +4. [字符串：翻转字符串里的单词](./problems/0151.翻转字符串里的单词.md) +5. [字符串：左旋转字符串](./problems/剑指Offer58-II.左旋转字符串.md) 6. [帮你把KMP算法学个通透](./problems/0028.实现strStr.md) -8. [字符串：KMP算法还能干这个！](./problems/0459.重复的子字符串.md) +8. [字符串：重复的子字符串](./problems/0459.重复的子字符串.md) 9. [字符串：总结篇！](./problems/字符串总结.md) ## 双指针法 双指针法基本都是应用在数组，字符串与链表的题目上 -1. [数组：就移除个元素很难么？](./problems/0027.移除元素.md) -2. [字符串：这道题目，使用库函数一行代码搞定](./problems/0344.反转字符串.md) +1. [数组：移除元素](./problems/0027.移除元素.md) +2. [字符串：反转字符串](./problems/0344.反转字符串.md) 3. [字符串：替换空格](./problems/剑指Offer05.替换空格.md) -4. [字符串：花式反转还不够！](./problems/0151.翻转字符串里的单词.md) -5. [链表：听说过两天反转链表又写不出来了？](./problems/0206.翻转链表.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) +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) +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) ## 二叉树 @@ -220,34 +221,34 @@ 二叉树大纲 1. [关于二叉树，你该了解这些！](./problems/二叉树理论基础.md) -2. [二叉树：一入递归深似海，从此offer是路人](./problems/二叉树的递归遍历.md) -3. [二叉树：听说递归能做的，栈也能做！](./problems/二叉树的迭代遍历.md) -4. [二叉树：前中后序迭代方式的写法就不能统一一下么？](./problems/二叉树的统一迭代法.md) -5. [二叉树：层序遍历登场！](./problems/0102.二叉树的层序遍历.md) -6. [二叉树：你真的会翻转二叉树么？](./problems/0226.翻转二叉树.md) +2. [二叉树：二叉树的递归遍历](./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) +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) +15. [二叉树：二叉树中递归带着回溯](./problems/二叉树中递归带着回溯.md) +16. [二叉树：左叶子之和](./problems/0404.左叶子之和.md) +17. [二叉树：找树左下角的值](./problems/0513.找树左下角的值.md) 18. [二叉树：路径总和](./problems/0112.路径总和.md) -19. [二叉树：构造二叉树登场！](./problems/0106.从中序与后序遍历序列构造二叉树.md) -20. [二叉树：构造一棵最大的二叉树](./problems/0654.最大二叉树.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) +24. [二叉树：验证二叉搜索树](./problems/0098.验证二叉搜索树.md) 25. [二叉树：搜索树的最小绝对差](./problems/0530.二叉搜索树的最小绝对差.md) -26. [二叉树：我的众数是多少？](./problems/0501.二叉搜索树中的众数.md) +26. [二叉树：二叉搜索树中的众数](./problems/0501.二叉搜索树中的众数.md) 27. [二叉树：公共祖先问题](./problems/0236.二叉树的最近公共祖先.md) 28. [本周小结！（二叉树系列四）](./problems/周总结/20201017二叉树周末总结.md) -29. [二叉树：搜索树的公共祖先问题](./problems/0235.二叉搜索树的最近公共祖先.md) +29. [二叉树：搜索树的最近公共祖先](./problems/0235.二叉搜索树的最近公共祖先.md) 30. [二叉树：搜索树中的插入操作](./problems/0701.二叉搜索树中的插入操作.md) 31. [二叉树：搜索树中的删除操作](./problems/0450.删除二叉搜索树中的节点.md) 32. [二叉树：修剪一棵搜索树](./problems/0669.修剪二叉搜索树.md) @@ -500,25 +501,6 @@ [各类基础算法模板](https://github.com/youngyangyang04/leetcode/blob/master/problems/算法模板.md) - - -# B站算法视频讲解 - -以下为[B站「代码随想录」](https://space.bilibili.com/525438321)算法讲解视频： - -* [KMP算法（理论篇）](https://www.bilibili.com/video/BV1PD4y1o7nd) -* [KMP算法（代码篇）](https://www.bilibili.com/video/BV1M5411j7Xx) -* [回溯算法理论基础](https://www.bilibili.com/video/BV1cy4y167mM) -* [回溯算法之组合问题（力扣题目：77.组合）](https://www.bilibili.com/video/BV1ti4y1L7cv) -* [组合问题的剪枝操作（对应力扣题目：77.组合）](https://www.bilibili.com/video/BV1wi4y157er) -* [组合总和（对应力扣题目：39.组合总和）](https://www.bilibili.com/video/BV1KT4y1M7HJ/) -* [分割回文串（对应力扣题目：131.分割回文串)](https://www.bilibili.com/video/BV1c54y1e7k6) -* [二叉树理论基础](https://www.bilibili.com/video/BV1Hy4y1t7ij) -* [二叉树的递归遍历](https://www.bilibili.com/video/BV1Wh411S7xt) -* [二叉树的非递归遍历（一）](https://www.bilibili.com/video/BV15f4y1W7i2) - -（持续更新中....） - # 贡献者 [点此这里](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)查看LeetCode-Master的所有贡献者。感谢他们补充了LeetCode-Master的其他语言版本，让更多的读者收益于此项目。