Merge branch 'master' of https://github.com/FEI120483/leetcode-master

Author: FEI120483

.gitignore

@@ -3,8 +3,8 @@
 👉 推荐 [Gitee同步](https://gitee.com/programmercarl/leetcode-master) 
 
 > 1. **介绍** ：本项目是一套完整的刷题计划，旨在帮助大家少走弯路，循序渐进学算法，[关注作者](#关于作者)
-> 2. **正式出版** ：[《代码随想录》](https://programmercarl.com/other/publish.html) 。
-> 3. **PDF版本** ：[「代码随想录」算法精讲 PDF 版本](https://programmercarl.com/other/algo_pdf.html) 。
+> 2. **正式出版** ：[《代码随想录》](https://programmercarl.com/qita/publish.html) 。
+> 3. **PDF版本** ：[「代码随想录」算法精讲 PDF 版本](https://programmercarl.com/qita/algo_pdf.html) 。
 > 4. **算法公开课** ：[《代码随想录》算法视频公开课](https://www.bilibili.com/video/BV1fA4y1o715) 。
 > 5. **最强八股文** ：[代码随想录知识星球精华PDF](https://www.programmercarl.com/other/kstar_baguwen.html) 。
 > 6. **刷题顺序** ：README已经将刷题顺序排好了，按照顺序一道一道刷就可以。
@@ -14,7 +14,7 @@
 
 
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://programmercarl.com/xunlian/xunlianying.html" target="_blank">
 	<img src="./pics/训练营.png" width="800"/>
 </a>
 </p>
@@ -74,22 +74,9 @@
 
 * 编程语言
     * [C++面试&C++学习指南知识点整理](https://github.com/youngyangyang04/TechCPP)
-    * [C++语言基础课](https://kamacoder.com/course.php?course_id=1)
-    * [Java语言基础课](https://kamacoder.com/course.php?course_id=2)
+    * [编程语言基础课](https://kamacoder.com/courseshop.php)
     * [23种设计模式](https://github.com/youngyangyang04/kama-DesignPattern)
 
-* 项目
-    * [基于跳表的轻量级KV存储引擎](https://github.com/youngyangyang04/Skiplist-CPP)
-    * [Nosql数据库注入攻击系统](https://github.com/youngyangyang04/NoSQLAttack)
-
-* 编程素养
-    * [看了这么多代码，谈一谈代码风格！](./problems/前序/代码风格.md)
-    * [力扣上的代码想在本地编译运行？](./problems/前序/力扣上的代码想在本地编译运行？.md)
-    * [什么是核心代码模式，什么又是ACM模式？](./problems/前序/什么是核心代码模式，什么又是ACM模式？.md)
-    * [刷题要不要用库函数](./problems/前序/刷力扣用不用库函数.md)
-    * [ACM模式如何构造二叉树](./problems/前序/ACM模式如何构建二叉树.md)
-    * [解密互联网大厂研发流程](./problems/前序/互联网大厂研发流程.md)
-
 * 工具 
     * [一站式vim配置](https://github.com/youngyangyang04/PowerVim)
     * [保姆级Git入门教程，万字详解](https://mp.weixin.qq.com/s/Q_O0ey4C9tryPZaZeJocbA)
@@ -103,13 +90,12 @@
     * [BAT级别技术面试流程和注意事项都在这里了](./problems/前序/BAT级别技术面试流程和注意事项都在这里了.md)
 
 * 算法性能分析
-    * [关于时间复杂度，你不知道的都在这里！](./problems/前序/关于时间复杂度，你不知道的都在这里！.md)
-    * [O(n)的算法居然超时了，此时的n究竟是多大？](./problems/前序/On的算法居然超时了，此时的n究竟是多大？.md)
-    * [通过一道面试题目，讲一讲递归算法的时间复杂度！](./problems/前序/通过一道面试题目，讲一讲递归算法的时间复杂度！.md)
-    * [本周小结！（算法性能分析系列一）](./problems/周总结/20201210复杂度分析周末总结.md)
-    * [关于空间复杂度，可能有几个疑问？](./problems/前序/关于空间复杂度，可能有几个疑问？.md)
+    * [关于时间复杂度，你不知道的都在这里！](./problems/前序/时间复杂度.md)
+    * [O(n)的算法居然超时了，此时的n究竟是多大？](./problems/前序/算法超时.md)
+    * [通过一道面试题目，讲一讲递归算法的时间复杂度！](./problems/前序/递归算法的时间复杂度.md)
+    * [关于空间复杂度，可能有几个疑问？](./problems/前序/空间复杂度.md)
     * [递归算法的时间与空间复杂度分析！](./problems/前序/递归算法的时间与空间复杂度分析.md)
-    * [刷了这么多题，你了解自己代码的内存消耗么？](./problems/前序/刷了这么多题，你了解自己代码的内存消耗么？.md)
+    * [刷了这么多题，你了解自己代码的内存消耗么？](./problems/前序/内存消耗.md)
 
 
 ## 数组 
@@ -190,8 +176,9 @@
 
 ## 二叉树 
 
+
 题目分类大纲如下：           
-<img src='https://img-blog.csdnimg.cn/20210219190809451.png' width=600 alt='二叉树大纲'> </img></div>
+<img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20240424172231.png' width=600 alt='二叉树大纲'> </img></div>
 
 1. [关于二叉树，你该了解这些！](./problems/二叉树理论基础.md)
 2. [二叉树：二叉树的递归遍历](./problems/二叉树的递归遍历.md)
@@ -233,7 +220,7 @@
 
 题目分类大纲如下：             
 
-<img src='https://img-blog.csdnimg.cn/20210219192050666.png' width=600 alt='回溯算法大纲'> </img></div>
+<img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20240424172311.png' width=600 alt='回溯算法大纲'> </img></div>
 
 1. [关于回溯算法，你该了解这些！](./problems/回溯算法理论基础.md)
 2. [回溯算法：77.组合](./problems/0077.组合.md)
@@ -499,32 +486,21 @@
 
 # 贡献者 
 
-[点此这里](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)查看LeetCode-Master的所有贡献者。感谢他们补充了LeetCode-Master的其他语言版本，让更多的读者收益于此项目。
+[点此这里](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)查看LeetCode-Master的所有贡献者。感谢他们补充了LeetCode-Master的其他语言版本，让更多的读者受益于此项目。
 
 # Star 趋势
 
 [![Star History Chart](https://api.star-history.com/svg?repos=youngyangyang04/leetcode-master&type=Date)](https://star-history.com/#youngyangyang04/leetcode-master&Date)
 
 # 关于作者
 
-大家好，我是程序员Carl，哈工大师兄，《代码随想录》作者，先后在腾讯和百度从事后端技术研发。对算法和C++后端技术有一定的见解，利用工作之余重新刷leetcode。 
+大家好，我是程序员Carl，哈工大师兄，《代码随想录》作者，先后在腾讯和百度从事后端技术底层技术研发。
 
-加入「代码随想录」刷题小分队（微信群），可以扫下方二维码，加代码随想录客服微信。
+# PDF下载 
 
-如果是已工作，备注：姓名-城市-岗位-组队刷题。如果学生，备注：姓名-学校-年级-组队刷题。**备注没有自我介绍不通过哦**
+添加如下企业微信，会自动发送给大家PDF版本，顺便可以选择是否加入刷题群。 
 
+添加微信记得备注，如果是已工作，备注：姓名-城市-岗位。如果学生，备注：姓名-学校-年级。**备注没有自我介绍不通过哦**
 
 <div align="center"><img src="https://code-thinking-1253855093.file.myqcloud.com/pics/第二企业刷题活码.png" data-img="1" width="200" height="200"></img></div>
 
-
-# 公众号
-
-更多精彩文章持续更新，微信搜索：「代码随想录」第一时间围观，关注后回复：666，可以获得我的所有算法专题原创PDF。
-
-**来看看就知道了，你会发现相见恨晚！**
-
-
-<a name="公众号"></a>
-<div align="center"><img src="https://code-thinking-1253855093.file.myqcloud.com/pics/20211026122841.png" data-img="1" width="650" height="500"></img></div>
-
-

README.md

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 # 1. 两数之和
@@ -349,6 +349,7 @@ function twoSum(nums: number[], target: number): number[] {
         index = helperMap.get(target - nums[i]);
         if (index !== undefined) {
             resArr = [i, index];
+            break;
         }
         helperMap.set(nums[i], i);
     }
@@ -537,8 +538,8 @@ int* twoSum(int* nums, int numsSize, int target, int* returnSize){
     return NULL;
 }
 ```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-

pics/网站星球宣传海报.jpg

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 
@@ -677,8 +677,8 @@ public class Solution {
 }
 ```
 
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-

problems/0001.两数之和.md

@@ -1,13 +1,11 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 
-> 用哈希表解决了[两数之和](https://programmercarl.com/0001.两数之和.html)，那么三数之和呢？
-
 # 第15题. 三数之和
 
 [力扣题目链接](https://leetcode.cn/problems/3sum/)
@@ -938,8 +936,8 @@ object Solution {
   }
 }
 ```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-

problems/0005.最长回文子串.md

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 # 17.电话号码的字母组合
@@ -260,7 +260,7 @@ class Solution {
 
     }
 
-    //每次迭代获取一个字符串，所以会设计大量的字符串拼接，所以这里选择更为高效的 StringBuilder
+    //每次迭代获取一个字符串，所以会涉及大量的字符串拼接，所以这里选择更为高效的 StringBuilder
     StringBuilder temp = new StringBuilder();
 
     //比如digits如果为"23",num 为0，则str表示2对应的 abc
@@ -274,7 +274,7 @@ class Solution {
         String str = numString[digits.charAt(num) - '0'];
         for (int i = 0; i < str.length(); i++) {
             temp.append(str.charAt(i));
-            //c
+            //递归，处理下一层
             backTracking(digits, numString, num + 1);
             //剔除末尾的继续尝试
             temp.deleteCharAt(temp.length() - 1);
@@ -765,8 +765,8 @@ public class Solution
 }
 ```
 
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-

problems/0015.三数之和.md

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 > 一样的道理，能解决四数之和
@@ -697,8 +697,8 @@ def four_sum(nums, target)
   return result
 end
 ```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-

problems/0017.电话号码的字母组合.md

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>
 
 
 
@@ -22,10 +22,12 @@
 
 输入：head = [1,2,3,4,5], n = 2
 输出：[1,2,3,5]
+
 示例 2：
 
 输入：head = [1], n = 1
 输出：[]
+
 示例 3：
 
 输入：head = [1,2], n = 1
@@ -98,27 +100,32 @@ public:
 ### Java:
 
 ```java
-public ListNode removeNthFromEnd(ListNode head, int n){
-    ListNode dummyNode = new ListNode(0);
-    dummyNode.next = head;
-
-    ListNode fastIndex = dummyNode;
-    ListNode slowIndex = dummyNode;
-
-    // 只要快慢指针相差 n 个结点即可
-    for (int i = 0; i < n  ; i++){ 
-        fastIndex = fastIndex.next;
-    }
+class Solution {
+    public ListNode removeNthFromEnd(ListNode head, int n) {
+        //新建一个虚拟头节点指向head
+        ListNode dummyNode = new ListNode(0);
+        dummyNode.next = head;
+        //快慢指针指向虚拟头节点
+        ListNode fastIndex = dummyNode;
+        ListNode slowIndex = dummyNode;
+
+        // 只要快慢指针相差 n 个结点即可
+        for (int i = 0; i <= n; i++) {
+            fastIndex = fastIndex.next;
+        }
+        while (fastIndex != null) {
+            fastIndex = fastIndex.next;
+            slowIndex = slowIndex.next;
+        }
 
-    while (fastIndex != null){
-        fastIndex = fastIndex.next;
-        slowIndex = slowIndex.next;
+        // 此时 slowIndex 的位置就是待删除元素的前一个位置。
+        // 具体情况可自己画一个链表长度为 3 的图来模拟代码来理解
+        // 检查 slowIndex.next 是否为 null，以避免空指针异常
+        if (slowIndex.next != null) {
+            slowIndex.next = slowIndex.next.next;
+        }
+        return dummyNode.next;
     }
-
-    //此时 slowIndex 的位置就是待删除元素的前一个位置。
-    //具体情况可自己画一个链表长度为 3 的图来模拟代码来理解
-    slowIndex.next = slowIndex.next.next;
-    return dummyNode.next;
 }
 ```
 
@@ -187,16 +194,18 @@ func removeNthFromEnd(head *ListNode, n int) *ListNode {
  * @param {number} n
  * @return {ListNode}
  */
-var removeNthFromEnd = function(head, n) {
-    let ret = new ListNode(0, head),
-        slow = fast = ret;
-    while(n--) fast = fast.next;
-    while (fast.next !== null) {
-        fast = fast.next; 
-        slow = slow.next
-    };
-    slow.next = slow.next.next;
-    return ret.next;
+var removeNthFromEnd = function (head, n) {
+  // 创建哨兵节点，简化解题逻辑
+  let dummyHead = new ListNode(0, head);
+  let fast = dummyHead;
+  let slow = dummyHead;
+  while (n--) fast = fast.next;
+  while (fast.next !== null) {
+    slow = slow.next;
+    fast = fast.next;
+  }
+  slow.next = slow.next.next;
+  return dummyHead.next;
 };
 ```
 ### TypeScript:

problems/0018.四数之和.md

@@ -1,8 +1,8 @@
 <p align="center">
-<a href="https://programmercarl.com/other/xunlianying.html" target="_blank">
+<a href="https://www.programmercarl.com/xunlian/xunlianying.html" target="_blank">
   <img src="../pics/训练营.png" width="1000"/>
 </a>
-<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
+<p align="center"><strong><a href="./qita/join.md">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！</strong></p>