Merge pull request #1076 from bqlin/master

优化版本，优化 Swift 版本实现

problems/0239.滑动窗口最大值.md

@@ -45,7 +45,7 @@
 
 这个队列应该长这个样子：
 
-```
+```cpp
 class MyQueue {
 public:
     void pop(int value) {
@@ -597,5 +597,39 @@ class Solution {
 }
 ```
 
+Swift解法二：
+
+```swift
+func maxSlidingWindow(_ nums: [Int], _ k: Int) -> [Int] {
+    var result = [Int]()
+    var window = [Int]()
+    var right = 0, left = right - k + 1
+
+    while right < nums.count {
+        let value = nums[right]
+
+        // 因为窗口移动丢弃的左边数
+        if left > 0, left - 1 == window.first {
+            window.removeFirst()
+        }
+
+        // 保证末尾的是最大的
+        while !window.isEmpty, value > nums[window.last!] {
+            window.removeLast()
+        }
+        window.append(right)
+
+        if left >= 0 { // 窗口形成
+            result.append(nums[window.first!])
+        }
+
+        right += 1
+        left += 1
+    }
+
+    return result
+}
+```
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>

problems/1047.删除字符串中的所有相邻重复项.md

@@ -346,14 +346,12 @@ char * removeDuplicates(char * s){
 Swift：
 ```swift
 func removeDuplicates(_ s: String) -> String {
-    let array = Array(s)
     var stack = [Character]()
-    for c in array {
-        let last: Character? = stack.last
-        if stack.isEmpty || last != c {
-            stack.append(c)
-        } else {
+    for c in s {
+        if stack.last == c {
             stack.removeLast()
+        } else {
+            stack.append(c)
         }
     }
     return String(stack)

problems/二叉树理论基础.md

@@ -154,7 +154,7 @@
 
 C++代码如下：
 
-```
+```cpp
 struct TreeNode {
     int val;
     TreeNode *left;
@@ -163,7 +163,7 @@ struct TreeNode {
 };
 ```
 
-大家会发现二叉树的定义 和链表是差不多的，相对于链表 ，二叉树的节点里多了一个指针， 有两个指针，指向左右孩子.
+大家会发现二叉树的定义 和链表是差不多的，相对于链表 ，二叉树的节点里多了一个指针， 有两个指针，指向左右孩子。
 
 这里要提醒大家要注意二叉树节点定义的书写方式。
 
@@ -177,7 +177,7 @@ struct TreeNode {
 
 本篇我们介绍了二叉树的种类、存储方式、遍历方式以及定义，比较全面的介绍了二叉树各个方面的重点，帮助大家扫一遍基础。
 
-**说道二叉树，就不得不说递归，很多同学对递归都是又熟悉又陌生，递归的代码一般很简短，但每次都是一看就会，一写就废。**
+**说到二叉树，就不得不说递归，很多同学对递归都是又熟悉又陌生，递归的代码一般很简短，但每次都是一看就会，一写就废。**
 
 ## 其他语言版本
 

problems/栈与队列总结.md

@@ -158,22 +158,5 @@ cd a/b/c/../../
 好了，栈与队列我们就总结到这里了，接下来Carl就要带大家开启新的篇章了，大家加油！
 
 
-
-
-
-## 其他语言版本
-
-
-Java：
-
-
-Python：
-
-
-Go：
-
-
-
-
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>