feat: add swift implementation to lcof problem: No.59.1 (doocs#2950)

Author: klever34

lcof/面试题59 - I. 滑动窗口的最大值/README.md

@@ -254,6 +254,36 @@ public class Solution {
 }
 ```
 
+#### Swift
+
+```swift
+class Solution {
+    func maxSlidingWindow(_ nums: [Int], _ k: Int) -> [Int] {
+        let n = nums.count
+        var ans = [Int]()
+        var deque = [Int]()
+        
+        for i in 0..<n {
+            if !deque.isEmpty && deque.first! < i - k + 1 {
+                deque.removeFirst()
+            }
+            
+            while !deque.isEmpty && nums[deque.last!] <= nums[i] {
+                deque.removeLast()
+            }
+            
+            deque.append(i)
+            
+            if i >= k - 1 {
+                ans.append(nums[deque.first!])
+            }
+        }
+        
+        return ans
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

lcof/面试题59 - I. 滑动窗口的最大值/Solution.swift

@@ -0,0 +1,25 @@
+class Solution {
+    func maxSlidingWindow(_ nums: [Int], _ k: Int) -> [Int] {
+        let n = nums.count
+        var ans = [Int]()
+        var deque = [Int]()
+        
+        for i in 0..<n {
+            if !deque.isEmpty && deque.first! < i - k + 1 {
+                deque.removeFirst()
+            }
+            
+            while !deque.isEmpty && nums[deque.last!] <= nums[i] {
+                deque.removeLast()
+            }
+            
+            deque.append(i)
+            
+            if i >= k - 1 {
+                ans.append(nums[deque.first!])
+            }
+        }
+        
+        return ans
+    }
+}