Merge branch 'master' into remote

Author: youngyangyang04

README.md

@@ -88,6 +88,7 @@
 
 * 编程语言
     * [C++面试&C++学习指南知识点整理](https://github.com/youngyangyang04/TechCPP)
+
 * 项目
     * [基于跳表的轻量级KV存储引擎](https://github.com/youngyangyang04/Skiplist-CPP)
     * [Nosql数据库注入攻击系统](https://github.com/youngyangyang04/NoSQLAttack)
@@ -96,6 +97,7 @@
     * [看了这么多代码，谈一谈代码风格！](./problems/前序/代码风格.md)
     * [力扣上的代码想在本地编译运行？](./problems/前序/力扣上的代码想在本地编译运行？.md)
     * [什么是核心代码模式，什么又是ACM模式？](./problems/前序/什么是核心代码模式，什么又是ACM模式？.md)
+
 * 工具 
     * [一站式vim配置](https://github.com/youngyangyang04/PowerVim)
     * [保姆级Git入门教程，万字详解](https://mp.weixin.qq.com/s/Q_O0ey4C9tryPZaZeJocbA)
@@ -120,30 +122,29 @@
     * [递归算法的时间与空间复杂度分析！](./problems/前序/递归算法的时间与空间复杂度分析.md)
     * [刷了这么多题，你了解自己代码的内存消耗么？](./problems/前序/刷了这么多题，你了解自己代码的内存消耗么？.md)
 
-
-## 社群
-
-* [准备秋招的录友们，组织在这里！](https://mp.weixin.qq.com/s/xX4LFwZQIG_XiQAxVBrfeA)
-* [准备社招的录友们，组织在这里！](https://mp.weixin.qq.com/s/mbQ3s17ZJ4LXFRb-VD58Ww)
-
 ## 知识星球精选
 
-* [HR面注意事项](https://mp.weixin.qq.com/s/0mDyCyCBfa0DeGov3Pebnw)
-* [刷题攻略要刷两遍！](https://mp.weixin.qq.com/s/e3_L7FZglY4UlTVvKolZyQ)
-* [秋招进行中的迷茫与焦虑......](https://mp.weixin.qq.com/s/X15MUw4sfH_AQNHdAivEvg)
-* [大厂新人培养体系应该是什么样的？](https://mp.weixin.qq.com/s/WBaPCosOljB5NEkFL2GhOQ)
-* [你的简历里「专业技能」写的够专业么？](https://mp.weixin.qq.com/s/bp6y-e5FVN28H9qc8J9zrg)
-* [Carl看了上百份简历，总结了这些！](https://mp.weixin.qq.com/s/sJa87MZD28piCOVMFkIbwQ)
-* [备战2022届秋招](https://mp.weixin.qq.com/s/7q7W8Cb2-a5U5atZdOnOFA)
-* [技术不太好，如果选择方向](https://mp.weixin.qq.com/s/ZCzFiAHZHLqHPLJQXNm75g)
-* [刷题要不要使用库函数](https://mp.weixin.qq.com/s/6K3_OSaudnHGq2Ey8vqYfg)
-* [关于实习的几点问题](https://mp.weixin.qq.com/s/xcxzi7c78kQGjvZ8hh7taA)
-* [面试中遇到了发散性问题，怎么帮？](https://mp.weixin.qq.com/s/SSonDxi2pjkSVwHNzZswng)
-* [英语到底重不重要！](https://mp.weixin.qq.com/s/1PRZiyF_-TVA-ipwDNjdKw)
-* [计算机专业要不要读研！](https://mp.weixin.qq.com/s/c9v1L3IjqiXtkNH7sOMAdg)
-* [关于提前批的一些建议](https://mp.weixin.qq.com/s/SNFiRDx8CKyjhTPlys6ywQ)
-* [已经在实习的录友要如何准备秋招](https://mp.weixin.qq.com/s/ka07IPryFnfmIjByFFcXDg)
-* [华为提前批已经开始了](https://mp.weixin.qq.com/s/OC35QDG8pn5OwLpCxieStw)
+* [秋招下半场依然没offer，怎么办？](./problems/知识星球精选/秋招下半场依然没offer.md)
+* [合适自己的就是最好的](./problems/知识星球精选/合适自己的就是最好的.md)
+* [为什么都说客户端会消失](./problems/知识星球精选/客三消.md)
+* [博士转计算机如何找工作](./problems/知识星球精选/博士转行计算机.md)
+* [不一样的七夕](./problems/知识星球精选/不一样的七夕.md)
+* [HR面注意事项](./problems/知识星球精选/HR面注意事项.md)
+* [刷题攻略要刷两遍！](./problems/知识星球精选/刷题攻略要刷两遍.md)
+* [秋招进行中的迷茫与焦虑......](./problems/知识星球精选/秋招进行中的迷茫与焦虑.md)
+* [大厂新人培养体系应该是什么样的？](./problems/知识星球精选/大厂新人培养体系.md)
+* [你的简历里「专业技能」写的够专业么？](./problems/知识星球精选/专业技能可以这么写.md)
+* [Carl看了上百份简历，总结了这些！](./problems/知识星球精选/写简历的一些问题.md)
+* [备战2022届秋招](./problems/知识星球精选/备战2022届秋招.md)
+* [技术不太好，如果选择方向](./problems/知识星球精选/技术不好如何选择技术方向.md)
+* [刷题要不要使用库函数](./problems/知识星球精选/刷力扣用不用库函数.md)
+* [关于实习的几点问题](./problems/知识星球精选/关于实习大家的疑问.md)
+* [面试中遇到了发散性问题，怎么办？](./problems/知识星球精选/面试中发散性问题.md)
+* [英语到底重不重要！](./problems/知识星球精选/英语到底重不重要.md)
+* [计算机专业要不要读研！](./problems/知识星球精选/要不要考研.md)
+* [关于提前批的一些建议](./problems/知识星球精选/关于提前批的一些建议.md)
+* [已经在实习的录友要如何准备秋招](./problems/知识星球精选/如何权衡实习与秋招复习.md)
+* [华为提前批已经开始了](./problems/知识星球精选/提前批已经开始了.md)
 
 ## 杂谈
 
@@ -153,7 +154,6 @@
 * [大半年过去了......](https://mp.weixin.qq.com/s/lubfeistPxBLSQIe5XYg5g)
 * [一万录友在B站学算法！](https://mp.weixin.qq.com/s/Vzq4zkMZY7erKeu0fqGLgw)
 
-
 ## 数组 
 
 1. [数组过于简单，但你该了解这些！](./problems/数组理论基础.md) 
@@ -304,7 +304,8 @@
 
 题目分类大纲如下：             
 
-<img src='https://img-blog.csdnimg.cn/20210220152245584.png' width=600 alt='贪心算法大纲'> </img></div>
+
+<img src='https://code-thinking-1253855093.file.myqcloud.com/pics/20210917104315.png' width=600 alt='贪心算法大纲'> </img></div>
 
 1. [关于贪心算法，你该了解这些！](./problems/贪心算法理论基础.md)
 2. [贪心算法：分发饼干](./problems/0455.分发饼干.md)
@@ -457,6 +458,7 @@
 * [724.寻找数组的中心索引](./problems/0724.寻找数组的中心索引.md)
 * [34.在排序数组中查找元素的第一个和最后一个位置](./problems/0034.在排序数组中查找元素的第一个和最后一个位置.md) （二分法）
 * [922.按奇偶排序数组II](./problems/0922.按奇偶排序数组II.md) 
+* [35.搜索插入位置](./problems/0035.搜索插入位置.md)
 
 ## 链表
 
@@ -485,6 +487,7 @@
 
 ## 贪心
 * [649.Dota2参议院](./problems/0649.Dota2参议院.md) 有难度
+* [1221.分割平衡字符](./problems/1221.分割平衡字符串.md) 简单贪心
 
 ## 动态规划 
 * [5.最长回文子串](./problems/0005.最长回文子串.md) 和[647.回文子串](https://mp.weixin.qq.com/s/2WetyP6IYQ6VotegepVpEw) 差不多是一样的

problems/0001.两数之和.md

@@ -253,4 +253,4 @@ class Solution {
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
 * B站视频：[代码随想录](https://space.bilibili.com/525438321)
 * 知识星球：[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)
-<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码.jpg width=450> </img></div>
+<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

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

@@ -1,4 +1,3 @@
-
 <p align="center">
   <a href="https://mp.weixin.qq.com/s/RsdcQ9umo09R6cfnwXZlrQ"><img src="https://img.shields.io/badge/PDF下载-代码随想录-blueviolet" alt=""></a>
   <a href="https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw"><img src="https://img.shields.io/badge/刷题-微信群-green" alt=""></a>
@@ -8,6 +7,7 @@
 <p align="center"><strong>欢迎大家<a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们收益！</strong></p>
 
 
+
 # 5.最长回文子串
 
 [力扣题目链接](https://leetcode-cn.com/problems/longest-palindromic-substring/)
@@ -288,7 +288,34 @@ class Solution:
         return s[left:right + 1]
 
 ```
+> 双指针法：
+```python
+class Solution:
+    def longestPalindrome(self, s: str) -> str:
+
+        def find_point(i, j, s):
+            while i >= 0 and j < len(s) and s[i] == s[j]:
+                i -= 1
+                j += 1
+            return i + 1, j
+
+        def compare(start, end, left, right):
+            if right - left > end - start:
+                return left, right
+            else:
+                return start, end
+
+        start = 0
+        end = 0
+        for i in range(len(s)):
+            left, right = find_point(i, i, s)
+            start, end = compare(start, end, left, right)
+
+            left, right = find_point(i, i + 1, s)
+            start, end = compare(start, end, left, right)
+        return s[start:end]
 
+```
 ## Go
 
 ```go
@@ -297,12 +324,123 @@ class Solution:
 ## JavaScript
 
 ```js
+//动态规划解法
+var longestPalindrome = function(s) {
+    const len = s.length;
+    // 布尔类型的dp[i][j]：表示区间范围[i,j] （注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false
+    let dp = new Array(len).fill(false).map(() => new Array(len).fill(false));
+    // left起始位置  maxlenth回文串长度
+    let left = 0, maxlenth = 0;
+    for(let i = len - 1; i >= 0; i--){
+        for(let j = i; j < len; j++){
+            // 情况一：下标i 与 j相同，同一个字符例如a，当然是回文子串 j - i == 0
+            // 情况二：下标i 与 j相差为1，例如aa，也是文子串 j - i == 1
+            // 情况一和情况二 可以合并为 j - i <= 1
+            // 情况三：下标：i 与 j相差大于1的时候，例如cabac，此时s[i]与s[j]已经相同了，我们看i到j区间是不是回文子串就看aba是不是回文就可以了，那么aba的区间就是 i+1 与 j-1区间，这个区间是不是回文就看dp[i + 1][j - 1]===true
+            if(s[i] === s[j] && (j - i <= 1 || dp[i + 1][j - 1])){
+                dp[i][j] = true;
+            }
+            // 只要 dp[i][j] == true 成立，就表示子串 s[i..j] 是回文，此时记录回文长度和起始位置
+            if(dp[i][j] && j - i + 1 > maxlenth) {
+                maxlenth = j - i + 1; // 回文串长度
+                left = i; // 起始位置
+            }
+        }
+    }
+    return s.substr(left, maxlenth); // 找到子串
+};
+
+//双指针
+var longestPalindrome = function(s) {
+    let left = 0, right = 0, maxLength = 0;
+    const extend = (s, i, j, n) => {// s为字符串 i,j为双指针 n为字符串长度
+        while(i >= 0 && j < n && s[i] === s[j]){
+            if(j - i + 1 > maxLength){
+                left = i; // 更新开始位置
+                right = j; // 更新结尾位置
+                maxLength = j - i + 1; // 更新子串最大长度
+            }
+            // 指针移动
+            i--;
+            j++;
+        }
+    }
+    for(let i = 0; i < s.length; i++){
+        extend(s, i, i, s.length); // 以i为中心
+        extend(s, i, i + 1, s.length); // 以i和i+1为中心
+    }
+    return s.substr(left, maxLength);
+};
+
+//Manacher算法
+var longestPalindrome = function(s) {
+    const len = s.length;
+    if(len < 2) return s;
+    let maxLength = 1, index = 0;
+    //Manacher算法,利用回文对称的性质，根据i在上一个回文中心的臂长里的位置去判断i的回文性
+    //需要知道上一个回文中心，以及其臂长
+    let center = 0;
+    //注意这里使用了maxRight的而不是真实的臂长length,因为之后需要判断i在臂长的什么位置
+    //如果这里臂长用了length,之后还要 计算i - center 去和 length比较，太繁琐
+    let maxRight = 0;
+    //考虑到回文串的长度是偶数的情况,所以这里预处理一下字符串,每个字符间插入特殊字符,把可能性都化为奇数
+    //这个处理把回文串长度的可能性都化为了奇数
+    //#c#b#b#a#
+    //#c#b#a#b#d#
+    let ss = "";
+    for(let i = 0; i < s.length; i++){
+        ss += "#"+s[i];
+    }
+    ss += "#";
+    //需要维护一个每个位置臂长的信息数组positionLength
+    const pl = new Array(ss.length).fill(0);
+    //这里需要注意参考的是i关于center对称的点i'的回文性
+    //i' = 2*center - i;
+    //所以列下情况:
+    //1.i>maxRight,找不到i',无法参考，自己算自己的
+    //2.i<=maxRight:
+    //2.1 i<maxRight-pl[i'],pl[i']的臂长没有超过center的臂长,根据对称性,pl[i] = pl[i']
+    //2.2 i=maxRight-pl[i'],pl[i']的臂长刚好等于center的臂长,根据对称性,pl[i] >= pl[i‘],大多少需要尝试扩散
+    //2.3 i>maxRight-pl[i'],pl[i']的臂长超过了center的臂长,根据对称性,i中心扩散到MaxRight处,
+    // s[2*i-maxRight] !== s[MaxRight]必不相等，所以pl[i] = maxRight-i;
+    //总结就是pl[i] = Math.min(maxRight-i,pl[i']);提示i<maxRight-pl[i'] 也可写成 pl[i']<maxRight-i
+    //0没有意义,从1开始计算
+    for(let i = 1; i < ss.length; i++){
+        if(i <= maxRight){//可以参考之前的
+            pl[i] = Math.min(maxRight - i, pl[2 * center - i]);
+            //尝试中心扩散
+        }
+        //注意到i<maxRight时都要尝试中心扩散,所以写else完全无意义,把中心扩散的代码写在下面
+        // else{//i不在之前回文中心的臂长范围里,之前的信息就完全无法参考,只能从i中心扩散把，然后去维护maxRight和center的定义
+        //尝试中心扩散
+        //这里不要动center和maxRight
+        // center = i;
+        // maxRight = pl[i] + i + 1;
+        let right = pl[i] + i + 1;
+        let left = i - pl[i] - 1;
+        while (left >= 0 && right<ss.length && ss[left] === ss[right]) {
+            right++;
+            left--;
+            pl[i]++;
+        }
+        // }
+        if(pl[i] + i > maxRight){
+            center = i;
+            maxRight = pl[i] + i;
+        }
+        if (pl[i] * 2 + 1 > maxLength){
+            maxLength = pl[i]*2+1;
+            index = i - pl[i];
+        }
+    }
+    return ss.substr(index, maxLength).replace(/#/g,"");
+};
 ```
 
+
+
 -----------------------
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
 * B站视频：[代码随想录](https://space.bilibili.com/525438321)
 * 知识星球：[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)
-
-
-<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码.jpg width=450> </img></div>
+<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

problems/0015.三数之和.md

@@ -354,44 +354,6 @@ def is_valid(strs)
 end
 ```
 
-php:
-
-```php
-function threeSum(array $nums): array
-{
-    $result = [];
-    $length = count($nums);
-    if ($length < 3) {
-        return [];
-    }
-    sort($nums);
-    for ($i = 0; $i < $length; $i++) {
-        // 如果大于0结束
-        if ($nums[$i] > 0) break;
-        // 去重
-        if ($i > 0 && $nums[$i] == $nums[$i - 1]) continue;
-        $left = $i + 1;
-        $right = $length - 1;
-        // 比较
-        while ($left < $right) {
-            $sum = $nums[$i] + $nums[$left] + $nums[$right];
-           if ($sum < 0) {
-               $left++;
-           } elseif ($sum > 0) {
-               $right--;
-           } else {
-               array_push($result, [$nums[$i], $nums[$left], $nums[$right]]);
-               while ($left < $right && $nums[$left] == $nums[$left + 1]) $left++;
-               while ($left < $right && $nums[$right - 1] == $nums[$right]) $right--;
-               $left++;
-               $right--;
-            }
-        }
-    }
-
-    return $result;
-}
-```
 
 PHP:
 ```php
@@ -434,9 +396,49 @@ class Solution {
 }
 ```
 
+Swift:
+```swift
+// 双指针法
+func threeSum(_ nums: [Int]) -> [[Int]] {
+    var res = [[Int]]()
+    var sorted = nums
+    sorted.sort()
+    for i in 0 ..< sorted.count {
+        if sorted[i] > 0 {
+            return res
+        }
+        if i > 0 && sorted[i] == sorted[i - 1] {
+            continue
+        }
+        var left = i + 1
+        var right = sorted.count - 1
+        while left < right {
+            let sum = sorted[i] + sorted[left] + sorted[right]
+            if sum < 0 {
+                left += 1
+            } else if sum > 0 {
+                right -= 1
+            } else {
+                res.append([sorted[i], sorted[left], sorted[right]])
+                
+                while left < right && sorted[left] == sorted[left + 1] {
+                    left += 1
+                }
+                while left < right && sorted[right] == sorted[right - 1] {
+                    right -= 1
+                }
+                
+                left += 1
+                right -= 1
+            }
+        }
+    }
+    return res
+}
+```
 
 -----------------------
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
 * B站视频：[代码随想录](https://space.bilibili.com/525438321)
 * 知识星球：[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)
-<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码.jpg width=450> </img></div>
+<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>