Merge branch 'youngyangyang04:master' into master

Author: hailincai

problems/0059.螺旋矩阵II.md

@@ -358,6 +358,58 @@ func generateMatrix(_ n: Int) -> [[Int]] {
 }
 ```
 
+Rust:
+
+```rust
+impl Solution {
+    pub fn generate_matrix(n: i32) -> Vec<Vec<i32>> {
+        let mut res = vec![vec![0; n as usize]; n as usize];
+        let (mut startX, mut startY, mut offset): (usize, usize, usize) = (0, 0, 1);
+        let mut loopIdx = n/2;
+        let mid: usize = loopIdx as usize;
+        let mut count = 1;
+        let (mut i, mut j): (usize, usize) = (0, 0);
+        while loopIdx > 0 {
+            i = startX;
+            j = startY;
+            
+            while j < (startY + (n as usize) - offset) {
+                res[i][j] = count; 
+                count += 1;
+                j += 1;
+            }
+            
+            while i < (startX + (n as usize) - offset) {
+                res[i][j] = count; 
+                count += 1;
+                i += 1;
+            }
+            
+            while j > startY {
+                res[i][j] = count;
+                count += 1;
+                j -= 1;
+            }
+            
+            while i > startX {
+                res[i][j] = count;
+                count += 1;
+                i -= 1;
+            }
+            
+            startX += 1;
+            startY += 1;   
+            offset += 2; 
+            loopIdx -= 1;
+        }
+        
+        if(n % 2 == 1) {
+            res[mid][mid] = count;
+        }
+        res
+    }
+}
+```
 
 
 -----------------------

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

@@ -229,6 +229,21 @@ var maxProfit = function(prices) {
 };
 ```
 
+C:
+```c
+int maxProfit(int* prices, int pricesSize){
+    int result = 0;
+    int i;
+    //从第二个元素开始遍历数组，与之前的元素进行比较
+    for(i = 1; i < pricesSize; ++i) {
+        //若该元素比前面元素大，则说明有利润。代表买入
+        if(prices[i] > prices[i-1])
+            result+= prices[i]-prices[i-1];
+    }
+    return result;
+}
+```
+
 -----------------------
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
 * B站视频：[代码随想录](https://space.bilibili.com/525438321)

problems/0205.同构字符串.md

@@ -97,6 +97,23 @@ class Solution {
 ## Go
 
 ```go
+func isIsomorphic(s string, t string) bool {
+	map1 := make(map[byte]byte)
+	map2 := make(map[byte]byte)
+	for i := range s {
+		if _, ok := map1[s[i]]; !ok {
+			map1[s[i]] = t[i] // map1保存 s[i] 到 t[j]的映射
+		}
+		if _, ok := map2[t[i]]; !ok {
+			map2[t[i]] = s[i] // map2保存 t[i] 到 s[j]的映射
+		}
+		// 无法映射，返回 false
+		if (map1[s[i]] != t[i]) || (map2[t[i]] != s[i]) {
+			return false
+		}
+	}
+	return true
+}
 ```
 
 ## JavaScript

problems/0349.两个数组的交集.md

@@ -192,6 +192,22 @@ var intersection = function(nums1, nums2) {
 };
 ```
 
+Swift：
+```swift
+func intersection(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
+    var set1 = Set<Int>()
+    var set2 = Set<Int>()
+    for num in nums1 {
+        set1.insert(num)
+    }
+    for num in nums2 {
+        if set1.contains(num) {
+            set2.insert(num)
+        }
+    }
+    return Array(set2)
+}
+```
 
 ## 相关题目
 

problems/0541.反转字符串II.md

@@ -254,6 +254,28 @@ var reverseStr = function(s, k) {
 
 ```
 
+Swift:
+
+```swift
+func reverseStr(_ s: String, _ k: Int) -> String {
+    var ch = Array(s)
+
+    for i in stride(from: 0, to: ch.count, by: 2 * k) {
+        var left = i
+        var right = min(s.count - 1, left + k - 1)
+      
+        while left < right {
+            (ch[left], ch[right]) = (ch[right], ch[left])
+            left += 1
+            right -= 1
+        }
+    }
+    return String(ch)
+}
+```
+
+
+
 
 
 -----------------------

problems/0704.二分查找.md

@@ -374,7 +374,7 @@ func search(nums: [Int], target: Int) -> Int {
         } else if target > nums[middle] {
             // 当目标在区间右侧，就需要更新左边的边界值，新区间为[middle + 1, right]
             left = middle + 1
-        } else {
+        } else { 
             // 当目标就是在中间，则返回中间值的下标
             return middle
         }
@@ -450,6 +450,33 @@ impl Solution {
 }
 ```
 
+**C:**
+```c
+int search(int* nums, int numsSize, int target){
+    int left = 0;
+    int right = numsSize-1;
+    int middle = 0;
+    //若left小于等于right，说明区间中元素不为0
+    while(left<=right) {
+        //更新查找下标middle的值
+        middle = (left+right)/2;
+        //此时target可能会在[left,middle-1]区间中
+        if(nums[middle] > target) {
+            right = middle-1;
+        } 
+        //此时target可能会在[middle+1,right]区间中
+        else if(nums[middle] < target) {
+            left = middle+1;
+        } 
+        //当前下标元素等于target值时，返回middle
+        else if(nums[middle] == target){
+            return middle;
+        }
+    }
+    //若未找到target元素，返回-1
+    return -1;
+}
+```
 
 -----------------------
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)

problems/0968.监控二叉树.md

@@ -406,6 +406,45 @@ var minCameraCover = function(root) {
 };
 ```
 
+C:
+```c
+/*
+**函数后序遍历二叉树。判断一个结点状态时，根据其左右孩子结点的状态进行判断
+**状态：0为没有被摄像头覆盖到。1为此结点处应设置摄像头。2为此结点已被摄像头覆盖
+*/
+int traversal(struct TreeNode* node, int* ans) {
+    //递归结束条件：传入结点为NULL，假设此结点能被摄像头覆盖。这样方便与对叶子结点的判断，将叶子结点设为0
+    if(!node)
+        return 2;
+    //后序遍历二叉树，记录左右孩子的状态。根据左右孩子状态更新结点自身状态
+    int left = traversal(node->left, ans);
+    int right = traversal(node->right, ans);
+
+    //若左右孩子都可以被摄像头覆盖，将父亲结点状态设为0
+    if(left == 2 && right == 2) {
+        return 0;
+    }
+    //若左右孩子有一个结点状态为没有被覆盖（0），则将父亲结点状态设置为摄像头
+    if(left == 0 || right == 0) {
+        (*ans)++;
+        return 1;
+    }
+    //若左右孩子有一个为摄像头，证明父亲结点可以被覆盖。将父亲结点状态变为2
+    if(left == 1 || right == 1)
+        return 2;
+    //逻辑不会走到-1，语句不会执行
+    return -1;
+}
+
+int minCameraCover(struct TreeNode* root){
+    int ans = 0;
+
+    //在对整个二叉树遍历后。头结点可能未被覆盖，这时候如果函数返回值为0，证明头结点未被覆盖。说明头结点也需要添置摄像头，ans++
+    if(traversal(root, &ans) == 0)
+        ans++;
+    return ans;
+}
+```
 
 -----------------------
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)

problems/二叉树理论基础.md

@@ -215,7 +215,7 @@ class TreeNode:
 ```
 
 Go：
-```
+```go
 type TreeNode struct {
     Val int
     Left *TreeNode
@@ -224,7 +224,7 @@ type TreeNode struct {
 ```
 
 JavaScript：
-```
+```javascript
 function TreeNode(val, left, right) {
     this.val = (val===undefined ? 0 : val)
     this.left = (left===undefined ? null : left)

problems/剑指Offer05.替换空格.md

@@ -264,6 +264,49 @@ javaScript:
 };
 ```
 
+Swift:
+
+```swift
+func replaceSpace(_ s: String) -> String {
+    var strArr = Array(s)
+    var count = 0
+
+    // 统计空格的个数
+    for i in strArr {
+        if i == " " {
+            count += 1
+        }
+    }
+    // left 指向旧数组的最后一个元素
+    var left = strArr.count - 1
+    // right 指向扩容后数组的最后一个元素（这里还没对数组进行实际上的扩容）
+    var right = strArr.count + count * 2 - 1
+
+    // 实际对数组扩容
+    for _ in 0..<(count * 2) {
+        strArr.append(" ")
+    }
+
+    while left < right {
+        if strArr[left] == " " {
+            strArr[right] = "0"
+            strArr[right - 1] = "2"
+            strArr[right - 2] = "%"
+            left -= 1
+            right -= 3
+        } else {
+            strArr[right] = strArr[left]
+            left -= 1
+            right -= 1
+        }
+    }
+
+    return String(strArr)
+}
+```
+
+
+
 
 
 -----------------------

problems/周总结/20200927二叉树周末总结.md

@@ -7,7 +7,7 @@
 
 ## 周一
 
-本周我们开始讲解了二叉树，在[关于二叉树，你该了解这些！](https://mp.weixin.qq.com/s/_ymfWYvTNd2GvWvC5HOE4A)中讲解了二叉树的理论基础。
+本周我们开始讲解了二叉树，在[关于二叉树，你该了解这些！](https://programmercarl.com/二叉树理论基础.html)中讲解了二叉树的理论基础。
 
 有同学会把红黑树和二叉平衡搜索树弄分开了，其实红黑树就是一种二叉平衡搜索树，这两个树不是独立的，所以C++中map、multimap、set、multiset的底层实现机制是二叉平衡搜索树，再具体一点是红黑树。
 
@@ -48,17 +48,17 @@ morris遍历是二叉树遍历算法的超强进阶算法，morris遍历可以
 
 ## 周二
 
-在[二叉树：一入递归深似海，从此offer是路人](https://mp.weixin.qq.com/s/PwVIfxDlT3kRgMASWAMGhA)中讲到了递归三要素，以及前中后序的递归写法。
+在[二叉树：一入递归深似海，从此offer是路人](https://programmercarl.com/二叉树的递归遍历.html)中讲到了递归三要素，以及前中后序的递归写法。
 
-文章中我给出了leetcode上三道二叉树的前中后序题目，但是看完[二叉树：一入递归深似海，从此offer是路人](https://mp.weixin.qq.com/s/PwVIfxDlT3kRgMASWAMGhA)，依然可以解决n叉树的前后序遍历，在leetcode上分别是
+文章中我给出了leetcode上三道二叉树的前中后序题目，但是看完[二叉树：一入递归深似海，从此offer是路人](https://programmercarl.com/二叉树的递归遍历.html)，依然可以解决n叉树的前后序遍历，在leetcode上分别是
 * 589. N叉树的前序遍历
 * 590. N叉树的后序遍历
 
 大家可以再去把这两道题目做了。
 
 ## 周三
 
-在[二叉树：听说递归能做的，栈也能做！](https://mp.weixin.qq.com/s/c_zCrGHIVlBjUH_hJtghCg)中我们开始用栈来实现递归的写法，也就是所谓的迭代法。
+在[二叉树：听说递归能做的，栈也能做！](https://programmercarl.com/二叉树的迭代遍历.html)中我们开始用栈来实现递归的写法，也就是所谓的迭代法。
 
 细心的同学发现文中前后序遍历空节点是否入栈写法是不同的
 
@@ -121,7 +121,7 @@ public:
 
 ## 周四
 
-在[二叉树：前中后序迭代方式的写法就不能统一一下么？](https://mp.weixin.qq.com/s/WKg0Ty1_3SZkztpHubZPRg)中我们使用空节点作为标记，给出了统一的前中后序迭代法。
+在[二叉树：前中后序迭代方式的写法就不能统一一下么？](https://programmercarl.com/二叉树的统一迭代法.html)中我们使用空节点作为标记，给出了统一的前中后序迭代法。
 
 此时又多了一种前中后序的迭代写法，那么有同学问了：前中后序迭代法是不是一定要统一来写，这样才算是规范。
 
@@ -131,7 +131,7 @@ public:
 
 ## 周五
 
-在[二叉树：层序遍历登场！](https://mp.weixin.qq.com/s/Gb3BjakIKGNpup2jYtTzog)中我们介绍了二叉树的另一种遍历方式（图论中广度优先搜索在二叉树上的应用）即：层序遍历。
+在[二叉树：层序遍历登场！](https://programmercarl.com/0102.二叉树的层序遍历.html)中我们介绍了二叉树的另一种遍历方式（图论中广度优先搜索在二叉树上的应用）即：层序遍历。
 
 看完这篇文章，去leetcode上怒刷五题，文章中 编号107题目的样例图放错了（原谅我匆忙之间总是手抖），但不影响大家理解。
 
@@ -141,7 +141,7 @@ public:
 
 ## 周六
 
-在[二叉树：你真的会翻转二叉树么？](https://mp.weixin.qq.com/s/6gY1MiXrnm-khAAJiIb5Bg)中我们把翻转二叉树这么一道简单又经典的问题，充分的剖析了一波，相信就算做过这道题目的同学，看完本篇之后依然有所收获！
+在[二叉树：你真的会翻转二叉树么？](https://programmercarl.com/0226.翻转二叉树.html)中我们把翻转二叉树这么一道简单又经典的问题，充分的剖析了一波，相信就算做过这道题目的同学，看完本篇之后依然有所收获！
 
 
 **文中我指的是递归的中序遍历是不行的，因为使用递归的中序遍历，某些节点的左右孩子会翻转两次。**