Merge remote-tracking branch 'origin/remote' into remote

Author: KingArthur0205

README.md

@@ -124,6 +124,16 @@
 
 ## 知识星球精选
 
+* [秋招面试，心态很重要！](./problems/知识星球精选/秋招总结3.md)
+* [秋招倒霉透顶，触底反弹！](./problems/知识星球精选/秋招总结2.md)
+* [无竞赛，无实习，如何秋招？](./problems/知识星球精选/秋招总结1.md)
+* [offer总决赛，何去何从！](./problems/知识星球精选/offer总决赛，何去何从.md)
+* [入职后担心代码能力跟不上！](./problems/知识星球精选/入职后担心代码能力跟不上.md)
+* [秋招进入offer决赛圈！](./problems/知识星球精选/offer对比-决赛圈.md)
+* [非科班的困扰](./problems/知识星球精选/非科班的困扰.md)
+* [offer的选择-开奖](./problems/知识星球精选/秋招开奖.md)
+* [看到代码就抵触！怎么办？](./problems/知识星球精选/不喜欢写代码怎么办.md)
+* [遭遇逼签，怎么办？](./problems/知识星球精选/逼签.md)
 * [HR特意刁难非科班！](./problems/知识星球精选/HR特意刁难非科班.md)
 * [offer的选择](./problems/知识星球精选/offer的选择.md)
 * [天下乌鸦一般黑，哪家没有PUA？](./problems/知识星球精选/天下乌鸦一般黑.md)
@@ -567,4 +577,10 @@
 <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>
 
+# 服务器 
 
+<p align="center"><strong>阿里云服务器，双11特价活动🔥🔥🔥🔥</p>
+<p align="center">
+<a href="https://www.aliyun.com/minisite/goods?taskPkg=1111ydsrwb&pkgSid=1959&recordId=962642&userCode=roof0wob" target="_blank">
+	<img src="./pics/阿里云.png" width="1000"/>
+</a>

problems/0020.有效的括号.md

@@ -283,6 +283,31 @@ var isValid = function(s) {
 };
 ```
 
+
+Swift
+```swift
+func isValid(_ s: String) -> Bool {
+    var stack = [String.Element]()
+    for ch in s {
+        if ch == "(" {
+            stack.append(")")
+        } else if ch == "{" {
+            stack.append("}")
+        } else if ch == "[" {
+            stack.append("]")
+        } else {
+            let top = stack.last
+            if ch == top {
+                stack.removeLast()
+            } else {
+                return false
+            }
+        }
+    }
+    return stack.isEmpty
+}
+```
+
 C:
 ```C
 //辅助函数：判断栈顶元素与输入的括号是否为一对。若不是，则返回False
@@ -324,6 +349,5 @@ bool isValid(char * s){
 }
 ```
 
-
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

problems/0121.买卖股票的最佳时机.md

@@ -194,7 +194,7 @@ public:
 
 ## 其他语言版本
 
-Java：
+Java:
 
 > 贪心法：
 
@@ -242,11 +242,12 @@ class Solution {
 class Solution {
   public int maxProfit(int[] prices) {
     int[] dp = new int[2];
+    // 记录一次交易，一次交易有买入卖出两种状态
+    // 0代表持有，1代表卖出
     dp[0] = -prices[0];
     dp[1] = 0;
     // 可以参考斐波那契问题的优化方式
-    // dp[0] 和 dp[1], 其实是第 0 天的数据
-    // 所以我们从 i=1 开始遍历数组，一共有 prices.length 天，
+    // 我们从 i=1 开始遍历数组，一共有 prices.length 天，
     // 所以是 i<=prices.length
     for (int i = 1; i <= prices.length; i++) {
       // 前一天持有；或当天买入
@@ -263,7 +264,7 @@ class Solution {
 }
 ```
 
-Python：
+Python:
 
 > 贪心法：
 ```python
@@ -307,7 +308,8 @@ class Solution:
         return dp[(length-1) % 2][1]
 ```
 
-Go：
+Go:
+
 ```Go
 func maxProfit(prices []int) int {
 	length:=len(prices)
@@ -334,7 +336,7 @@ func max(a,b int)int {
 }
 ```
 
-JavaScript：
+JavaScript:
 
 > 动态规划
 

problems/0122.买卖股票的最佳时机II.md

@@ -131,7 +131,7 @@ public:
 
 ## 其他语言版本
 
-### Java 
+Java: 
 
 ```java
 // 贪心思路
@@ -167,28 +167,8 @@ class Solution { // 动态规划
 }
 ```
 
-```java
-// 优化空间
-class Solution {
-    public int maxProfit(int[] prices) {
-        int[] dp=new int[2];
-        // 0表示持有，1表示卖出
-        dp[0]=-prices[0];
-        dp[1]=0;
-        for(int i=1; i<=prices.length; i++){
-            // 前一天持有; 或当天卖出然后买入
-            dp[0]=Math.max(dp[0], dp[1]-prices[i-1]);
-            // 前一天卖出; 或当天卖出，当天卖出，得先持有
-            dp[1]=Math.max(dp[1], dp[0]+prices[i-1]);
-        }
-        return dp[1];
-    }
-}
-```
-
-
+Python: 
 
-### Python 
 ```python
 class Solution:
     def maxProfit(self, prices: List[int]) -> int:
@@ -212,7 +192,8 @@ class Solution:
         return dp[-1][1]
 ```
 
-### Go 
+Go:
+
 ```golang
 //贪心算法
 func maxProfit(prices []int) int {
@@ -248,7 +229,8 @@ func maxProfit(prices []int) int {
 }
 ```
 
-### Javascript
+Javascript:
+
 贪心
 ```Javascript
 var maxProfit = function(prices) {
@@ -284,7 +266,8 @@ const maxProfit = (prices) => {
 };
 ```
 
-### C
+C:
+
 ```c
 int maxProfit(int* prices, int pricesSize){
     int result = 0;

problems/0122.买卖股票的最佳时机II（动态规划）.md

@@ -147,25 +147,30 @@ class Solution
         }
         return dp[n - 1][0];    // 卖出股票收益高于持有股票收益，因此取[0]
     }
+}
+```
 
-    // 实现2：变量存储
-    // 第一种方法需要用二维数组存储，有空间开销，其实关心的仅仅是前一天的状态，不关注更多的历史信息
-    // 因此，可以仅保存前一天的信息存入 dp0、dp1 这 2 个变量即可
-    // 时间复杂度：O(n)，空间复杂度O(1)
+```java
+// 优化空间
+class Solution {
     public int maxProfit(int[] prices) {
-        int n = prices.length;
-        int dp0 = 0, dp1 = -prices[0];  // 定义变量，存储初始状态
-        for (int i = 1; i < n; ++i) {
-            int newDp0 = Math.max(dp0, dp1 + prices[i]);    // 第 i 天，没有股票
-            int newDp1 = Math.max(dp1, dp0 - prices[i]);    // 第 i 天，持有股票
-            dp0 = newDp0;
-            dp1 = newDp1;
+        int[] dp = new int[2];
+        // 0表示持有，1表示卖出
+        dp[0] = -prices[0];
+        dp[1] = 0;
+        for(int i = 1; i <= prices.length; i++){
+            // 前一天持有; 既然不限制交易次数，那么再次买股票时，要加上之前的收益
+            dp[0] = Math.max(dp[0], dp[1] - prices[i-1]);
+            // 前一天卖出; 或当天卖出，当天卖出，得先持有
+            dp[1] = Math.max(dp[1], dp[0] + prices[i-1]);
         }
-        return dp0;
+        return dp[1];
     }
 }
 ```
 
+
+
 Python：
 
 > 版本一：

problems/0123.买卖股票的最佳时机III.md

@@ -188,7 +188,7 @@ dp[1] = max(dp[1], dp[0] - prices[i]); 如果dp[1]取dp[1]，即保持买入股
 
 ## 其他语言版本
 
-### Java
+Java:
 
 ```java
 // 版本一
@@ -221,30 +221,30 @@ class Solution {
 // 版本二: 空间优化
 class Solution {
     public int maxProfit(int[] prices) {
-        int[] dp=new int[4]; 
-        // 存储两天的状态就行了
-        // dp[0]代表第一次买入
-        dp[0]=-prices[0];
-        // dp[1]代表第一次卖出
-        dp[1]=0;
-        // dp[2]代表第二次买入
-        dp[2]=-prices[0];
-        // dp[3]代表第二次卖出
-        dp[3]=0;
-        for(int i=1; i<=prices.length; i++){
+        int[] dp = new int[4]; 
+        // 存储两次交易的状态就行了
+        // dp[0]代表第一次交易的买入
+        dp[0] = -prices[0];
+        // dp[1]代表第一次交易的卖出
+        dp[1] = 0;
+        // dp[2]代表第二次交易的买入
+        dp[2] = -prices[0];
+        // dp[3]代表第二次交易的卖出
+        dp[3] = 0;
+        for(int i = 1; i <= prices.length; i++){
             // 要么保持不变，要么没有就买，有了就卖
-            dp[0]=Math.max(dp[0], -prices[i-1]);
-            dp[1]=Math.max(dp[1], dp[0]+prices[i-1]);
-            // 这已经是第二天了，所以得加上前一天卖出去的价格
-            dp[2]=Math.max(dp[2], dp[1]-prices[i-1]);
-            dp[3]=Math.max(dp[3], dp[2]+prices[i-1]);
+            dp[0] = Math.max(dp[0], -prices[i-1]);
+            dp[1] = Math.max(dp[1], dp[0]+prices[i-1]);
+            // 这已经是第二次交易了，所以得加上前一次交易卖出去的收获
+            dp[2] = Math.max(dp[2], dp[1]-prices[i-1]);
+            dp[3] = Math.max(dp[3], dp[2]+ prices[i-1]);
         }
         return dp[3];
     }
 }
 ```
 
-### Python
+Python:
 
 > 版本一：
 ```python
@@ -311,9 +311,7 @@ func max(a,b int)int{
 }
 ```
 
-
-
-### JavaScript
+JavaScript:
 
 > 版本一：
 
@@ -352,7 +350,7 @@ const maxProfit = prices => {
 };
 ```
 
-### Go
+Go:
 
 > 版本一：
 ```go