Create 86. 滑动窗口最大值.md

Author: jasoncao11

86. 滑动窗口最大值.md

@@ -0,0 +1,33 @@
+***一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。滑动窗口每次只向右移动一位，返回滑动窗口中的最大值。***
+
+```
+输入：nums = [1,3,-1,-3,5,3,6,7], k = 3
+
+输出：[3,3,5,5,6,7]
+```
+
+```
+class Solution(object):
+    def maxSlidingWindow(self, nums, k):
+        """
+        :type nums: List[int]
+        :type k: int
+        :rtype: List[int]
+        """
+        #递减队列
+        res = []
+        queue = []
+        n = len(nums)
+        for i in range(n):
+            while (queue and nums[i] > nums[queue[-1]]):
+                queue.pop() 
+            queue.append(i)
+            
+            if i - queue[0] >= k:
+                queue.pop(0)
+
+            if i >= k-1:
+                res.append(nums[queue[0]])
+
+        return res
+```