Merge branch 'master' into master

Author: RyouMon

README.md

@@ -4,7 +4,7 @@
 > 1. **介绍**：本项目是一套完整的刷题计划，旨在帮助大家少走弯路，循序渐进学算法，[关注作者](#关于作者)
 > 2. **PDF版本** ： [「代码随想录」算法精讲 PDF 版本](https://mp.weixin.qq.com/s/RsdcQ9umo09R6cfnwXZlrQ) 。
 > 3. **刷题顺序** ： README已经将刷题顺序排好了，按照顺序一道一道刷就可以。
-> 3. **学习社区** : 一起学习打卡/面试技巧/如何选择offer/大厂内推/职场规则/简历修改/技术分享/程序人生。欢迎加入[「代码随想录」学习社区](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ) 。
+> 3. **学习社区** : 一起学习打卡/面试技巧/如何选择offer/大厂内推/职场规则/简历修改/技术分享/程序人生。欢迎加入[「代码随想录」知识星球](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ) 。
 > 4. **提交代码**：本项目统一使用C++语言进行讲解，但已经有Java、Python、Go、JavaScript等等多语言版本，感谢[这里的每一位贡献者](https://github.com/youngyangyang04/leetcode-master/graphs/contributors)，如果你也想贡献代码点亮你的头像，[点击这里](https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A)了解提交代码的方式。
 > 5. **转载须知** ：以下所有文章皆为我（[程序员Carl](https://github.com/youngyangyang04)）的原创。引用本项目文章请注明出处，发现恶意抄袭或搬运，会动用法律武器维护自己的权益。让我们一起维护一个良好的技术创作环境！
 
@@ -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,9 @@
     * [看了这么多代码，谈一谈代码风格！](./problems/前序/代码风格.md)
     * [力扣上的代码想在本地编译运行？](./problems/前序/力扣上的代码想在本地编译运行？.md)
     * [什么是核心代码模式，什么又是ACM模式？](./problems/前序/什么是核心代码模式，什么又是ACM模式？.md)
+    * [ACM模式如何构造二叉树](./problems/前序/ACM模式如何构建二叉树.md)
+    * [解密互联网大厂研发流程](./problems/前序/互联网大厂研发流程.md)
+
 * 工具 
     * [一站式vim配置](https://github.com/youngyangyang04/PowerVim)
     * [保姆级Git入门教程，万字详解](https://mp.weixin.qq.com/s/Q_O0ey4C9tryPZaZeJocbA)
@@ -120,30 +124,34 @@
     * [递归算法的时间与空间复杂度分析！](./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)
+* [HR特意刁难非科班！](./problems/知识星球精选/HR特意刁难非科班.md)
+* [offer的选择](./problems/知识星球精选/offer的选择.md)
+* [天下乌鸦一般黑，哪家没有PUA？](./problems/知识星球精选/天下乌鸦一般黑.md)
+* [初入大三，考研VS工作](./problems/知识星球精选/初入大三选择考研VS工作.md)
+* [非科班2021秋招总结](./problems/知识星球精选/非科班2021秋招总结.md)
+* [秋招下半场依然没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 +161,6 @@
 * [大半年过去了......](https://mp.weixin.qq.com/s/lubfeistPxBLSQIe5XYg5g)
 * [一万录友在B站学算法！](https://mp.weixin.qq.com/s/Vzq4zkMZY7erKeu0fqGLgw)
 
-
 ## 数组 
 
 1. [数组过于简单，但你该了解这些！](./problems/数组理论基础.md) 
@@ -304,7 +311,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,13 +465,15 @@
 * [724.寻找数组的中心索引](./problems/0724.寻找数组的中心索引.md)
 * [34.在排序数组中查找元素的第一个和最后一个位置](./problems/0034.在排序数组中查找元素的第一个和最后一个位置.md) （二分法）
 * [922.按奇偶排序数组II](./problems/0922.按奇偶排序数组II.md) 
+* [35.搜索插入位置](./problems/0035.搜索插入位置.md)
 
 ## 链表
 
 * [24.两两交换链表中的节点](./problems/0024.两两交换链表中的节点.md)
 * [234.回文链表](./problems/0234.回文链表.md)
 * [143.重排链表](./problems/0143.重排链表.md)【数组】【双向队列】【直接操作链表】
 * [141.环形链表](./problems/0141.环形链表.md)
+* [160.相交链表](./problems/面试题02.07.链表相交.md)
 
 ## 哈希表
 * [205.同构字符串](./problems/0205.同构字符串.md):【哈希表的应用】
@@ -485,6 +495,7 @@
 
 ## 贪心
 * [649.Dota2参议院](./problems/0649.Dota2参议院.md) 有难度
+* [1221.分割平衡字符](./problems/1221.分割平衡字符串.md) 简单贪心
 
 ## 动态规划 
 * [5.最长回文子串](./problems/0005.最长回文子串.md) 和[647.回文子串](https://mp.weixin.qq.com/s/2WetyP6IYQ6VotegepVpEw) 差不多是一样的
@@ -544,7 +555,8 @@
 也欢迎与我交流，备注：「个人简单介绍」 + 交流，围观朋友圈，做点赞之交（备注没有自我介绍不通过哦）
 
 <a name="微信"></a>
-<img src="https://img-blog.csdnimg.cn/20200814140330894.png" data-img="1" width="175" height="175">
+<div align="center"><img src="https://code-thinking-1253855093.file.myqcloud.com/pics/WechatIMG82.jpeg" data-img="1" width="200" height="200"></img></div>
+
 
 # 公众号
 
@@ -555,6 +567,6 @@
 **来看看就知道了，你会发现相见恨晚！**
 
 <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>
 
-![](./pics/公众号.png)
 

problems/0001.两数之和.md

@@ -224,8 +224,33 @@ func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
 }
 ```
 
+PHP:
+```php
+class Solution {
+    /**
+     * @param Integer[] $nums
+     * @param Integer $target
+     * @return Integer[]
+     */
+    function twoSum($nums, $target) {
+        if (count($nums) == 0) {
+            return [];
+        }
+        $table = [];
+        for ($i = 0; $i < count($nums); $i++) {
+            $temp = $target - $nums[$i];
+            if (isset($table[$temp])) {
+                return [$table[$temp], $i];
+            }
+            $table[$nums[$i]] = $i;
+        }
+        return [];
+    }
+}
+```
+
 -----------------------
 * 作者微信：[程序员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>