Merge branch 'master' into master

Author: youngyangyang04

README.md

@@ -102,6 +102,7 @@
     * [看了这么多代码，谈一谈代码风格！](./problems/前序/代码风格.md)
     * [力扣上的代码想在本地编译运行？](./problems/前序/力扣上的代码想在本地编译运行？.md)
     * [什么是核心代码模式，什么又是ACM模式？](./problems/前序/什么是核心代码模式，什么又是ACM模式？.md)
+    * [刷题要不要用库函数](./problems/前序/刷力扣用不用库函数.md)
     * [ACM模式如何构造二叉树](./problems/前序/ACM模式如何构建二叉树.md)
     * [解密互联网大厂研发流程](./problems/前序/互联网大厂研发流程.md)
 
@@ -129,45 +130,6 @@
     * [递归算法的时间与空间复杂度分析！](./problems/前序/递归算法的时间与空间复杂度分析.md)
     * [刷了这么多题，你了解自己代码的内存消耗么？](./problems/前序/刷了这么多题，你了解自己代码的内存消耗么？.md)
 
-## 知识星球精选
-
-* [秋招面试，心态很重要！](./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)
-* [初入大三，考研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)
-
 ## 杂谈
 
 * [「代码随想录」刷题网站上线](https://mp.weixin.qq.com/s/-6rd_g7LrVD1fuKBYk2tXQ)。
@@ -569,7 +531,8 @@
 
 如果是已工作，备注：姓名-城市-岗位-组队刷题。如果学生，备注：姓名-学校-年级-组队刷题。**备注没有自我介绍不通过哦**
 
-<div align="center"><img src="https://code-thinking-1253855093.file.myqcloud.com/pics/20220102204804.png" data-img="1" width="200" height="200"></img></div>
+
+<div align="center"><img src="https://code-thinking-1253855093.file.myqcloud.com/pics/第二企业刷题活码.png" data-img="1" width="200" height="200"></img></div>
 
 
 
@@ -581,6 +544,7 @@
 
 **来看看就知道了，你会发现相见恨晚！**
 
+
 <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>
 

problems/0027.移除元素.md

@@ -281,10 +281,8 @@ func removeElement(_ nums: inout [Int], _ val: Int) -> Int {
 
     for fastIndex in 0..<nums.count {
         if val != nums[fastIndex] {
-            if slowIndex != fastIndex {
                 nums[slowIndex] = nums[fastIndex]
-            }
-            slowIndex += 1
+                slowIndex += 1
         }
     }
     return slowIndex

problems/0045.跳跃游戏II.md

@@ -250,6 +250,27 @@ var jump = function(nums) {
 };
 ```
 
+### TypeScript
+
+```typescript
+function jump(nums: number[]): number {
+    const length: number = nums.length;
+    let curFarthestIndex: number = 0,
+        nextFarthestIndex: number = 0;
+    let curIndex: number = 0;
+    let stepNum: number = 0;
+    while (curIndex < length - 1) {
+        nextFarthestIndex = Math.max(nextFarthestIndex, curIndex + nums[curIndex]);
+        if (curIndex === curFarthestIndex) {
+            curFarthestIndex = nextFarthestIndex;
+            stepNum++;
+        }
+        curIndex++;
+    }
+    return stepNum;
+};
+```
+
 
 
 

problems/0051.N皇后.md

@@ -129,7 +129,6 @@ for (int col = 0; col < n; col++) {
 
 ```CPP
 bool isValid(int row, int col, vector<string>& chessboard, int n) {
-    int count = 0;
     // 检查列
     for (int i = 0; i < row; i++) { // 这是一个剪枝
         if (chessboard[i][col] == 'Q') {
@@ -178,7 +177,6 @@ void backtracking(int n, int row, vector<string>& chessboard) {
     }
 }
 bool isValid(int row, int col, vector<string>& chessboard, int n) {
-    int count = 0;
     // 检查列
     for (int i = 0; i < row; i++) { // 这是一个剪枝
         if (chessboard[i][col] == 'Q') {

problems/0053.最大子序和.md

@@ -211,7 +211,7 @@ func maxSubArray(nums []int) int {
     return maxSum
 }
 ```
- 
+
 ### Javascript:
 ```Javascript
 var maxSubArray = function(nums) {
@@ -230,6 +230,7 @@ var maxSubArray = function(nums) {
 };
 ```
 
+
 ### C:
 贪心：
 ```c
@@ -283,6 +284,43 @@ int maxSubArray(int* nums, int numsSize){
 }
 ```
 
+### TypeScript
+
+**贪心**
+
+```typescript
+function maxSubArray(nums: number[]): number {
+    let curSum: number = 0;
+    let resMax: number = -Infinity;
+    for (let i = 0, length = nums.length; i < length; i++) {
+        curSum += nums[i];
+        resMax = Math.max(curSum, resMax);
+        if (curSum < 0) curSum = 0;
+    }
+    return resMax;
+};
+```
+
+**动态规划**
+
+```typescript
+// 动态规划
+function maxSubArray(nums: number[]): number {
+    const length = nums.length;
+    if (length === 0) return 0;
+    const dp: number[] = [];
+    dp[0] = nums[0];
+    let resMax: number = nums[0];
+    for (let i = 1; i < length; i++) {
+        dp[i] = Math.max(dp[i - 1] + nums[i], nums[i]);
+        resMax = Math.max(resMax, dp[i]);
+    }
+    return resMax;
+};
+```
+
+
+
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

problems/0055.跳跃游戏.md

@@ -154,6 +154,7 @@ var canJump = function(nums) {
 };
 ```
 
+
 ### C
 ```c
 #define max(a, b) (((a) > (b)) ? (a) : (b))
@@ -177,5 +178,23 @@ bool canJump(int* nums, int numsSize){
 ```
 
 
+### TypeScript
+
+```typescript
+function canJump(nums: number[]): boolean {
+    let farthestIndex: number = 0;
+    let cur: number = 0;
+    while (cur <= farthestIndex) {
+        farthestIndex = Math.max(farthestIndex, cur + nums[cur]);
+        if (farthestIndex >= nums.length - 1) return true;
+        cur++;
+    }
+    return false;
+};
+```
+
+
+
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

problems/0059.螺旋矩阵II.md

@@ -246,11 +246,11 @@ var generateMatrix = function(n) {
             res[row][col] = count++;
         }
         // 下行从右到左（左闭右开）
-        for (; col > startX; col--) {
+        for (; col > startY; col--) {
             res[row][col] = count++;
         }
         // 左列做下到上（左闭右开）
-        for (; row > startY; row--) {
+        for (; row > startX; row--) {
             res[row][col] = count++;
         }
 

problems/0110.平衡二叉树.md

@@ -264,7 +264,7 @@ int getDepth(TreeNode* cur) {
 }
 ```
 
-然后再用栈来模拟前序遍历，遍历每一个节点的时候，再去判断左右孩子的高度是否符合，代码如下：
+然后再用栈来模拟后序遍历，遍历每一个节点的时候，再去判断左右孩子的高度是否符合，代码如下：
 
 ```CPP
 bool isBalanced(TreeNode* root) {

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

@@ -311,7 +311,36 @@ class Solution:
 ```
 
 Go:
+> 贪心法：
+```Go
+func maxProfit(prices []int) int {
+    low := math.MaxInt32
+    rlt := 0
+    for i := range prices{
+        low = min(low, prices[i])
+        rlt = max(rlt, prices[i]-low)
+    }
+
+    return rlt
+}
+func min(a, b int) int {
+    if a < b{
+        return a
+    }
+
+    return b
+}
+
+func max(a, b int) int {
+    if a > b{
+        return a
+    }
+
+    return b
+}
+```
 
+> 动态规划：版本一
 ```Go
 func maxProfit(prices []int) int {
 	length:=len(prices)
@@ -338,6 +367,29 @@ func max(a,b int)int {
 }
 ```
 
+> 动态规划：版本二
+```Go
+func maxProfit(prices []int) int {
+    dp := [2][2]int{}
+    dp[0][0] = -prices[0]   
+    dp[0][1] = 0
+    for i := 1; i < len(prices); i++{
+        dp[i%2][0] = max(dp[(i-1)%2][0], -prices[i])
+        dp[i%2][1] = max(dp[(i-1)%2][1], dp[(i-1)%2][0]+prices[i])
+    }
+
+    return dp[(len(prices)-1)%2][1]
+}
+
+func max(a, b int) int {
+    if a > b{
+        return a 
+    }
+
+    return b
+}
+```
+
 JavaScript:
 
 > 动态规划

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

@@ -40,7 +40,7 @@
 本题首先要清楚两点：
 
 * 只有一只股票！
-* 当前只有买股票或者买股票的操作
+* 当前只有买股票或者卖股票的操作
 
 想获得利润至少要两天为一个交易单元。
 
@@ -264,7 +264,19 @@ const maxProfit = (prices) => {
         dp[i][1] = Math.max(dp[i-1][1], dp[i-1][0] + prices[i]);
     }
 
-    return dp[prices.length -1][0];
+    return dp[prices.length -1][1];
+};
+```
+
+TypeScript：
+
+```typescript
+function maxProfit(prices: number[]): number {
+    let resProfit: number = 0;
+    for (let i = 1, length = prices.length; i < length; i++) {
+        resProfit += Math.max(prices[i] - prices[i - 1], 0);
+    }
+    return resProfit;
 };
 ```
 

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

@@ -276,7 +276,7 @@ const maxProfit = (prices) => {
         dp[i][1] = Math.max(dp[i-1][1], dp[i-1][0] + prices[i]);
     }
 
-    return dp[prices.length -1][0];
+    return dp[prices.length -1][1];
 };
 
 // 方法二：动态规划（滚动数组）