From ce67219141fbe62377facafe1024a81a3ad3eb85 Mon Sep 17 00:00:00 2001
From: hzs <hzs@hzsdeMacBook-Pro.local>
Date: Wed, 11 Nov 2020 16:03:43 +0800
Subject: [PATCH] =?UTF-8?q?[239.=E6=BB=91=E5=8A=A8=E7=AA=97=E5=8F=A3?=
 =?UTF-8?q?=E6=9C=80=E5=A4=A7=E5=80=BC]=20[Python]?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...25\350\260\203\351\230\237\345\210\227.md" | 50 ++++++++++++++++++-
 1 file changed, 49 insertions(+), 1 deletion(-)

diff --git "a/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\345\215\225\350\260\203\351\230\237\345\210\227.md" "b/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\345\215\225\350\260\203\351\230\237\345\210\227.md"
index eb298a1..41b494f 100644
--- "a/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\345\215\225\350\260\203\351\230\237\345\210\227.md"
+++ "b/\346\225\260\346\215\256\347\273\223\346\236\204\347\263\273\345\210\227/\345\215\225\350\260\203\351\230\237\345\210\227.md"
@@ -210,4 +210,52 @@ vector<int> maxSlidingWindow(vector<int>& nums, int k) {
 <img src="../pictures/qrcode.jpg" width=200 >
 </p>
 
-======其他语言代码======
\ No newline at end of file
+======其他语言代码======
+
+python3版本
+
+```python
+from collections import deque
+
+class MonotonicQueue(object):
+    def __init__(self):
+        # 双端队列
+        self.data = deque()
+
+    def push(self, n):
+        # 实现单调队列的push方法
+        while self.data and self.data[-1] < n:
+            self.data.pop()
+        self.data.append(n)
+
+    def max(self):
+        # 取得单调队列中的最大值
+        return self.data[0]
+
+    def pop(self, n):
+        # 实现单调队列的pop方法
+        if self.data and self.data[0] == n:
+            self.data.popleft()
+
+
+class Solution:
+    def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:
+        # 单调队列实现的窗口
+        window = MonotonicQueue()
+
+        # 结果
+        res = []
+        
+        for i in range(0, len(nums)):
+            
+            if i < k-1:
+                # 先填满窗口前k-1
+                window.push(nums[i])
+            else:
+                # 窗口向前滑动
+                window.push(nums[i])
+                res.append(window.max())
+                window.pop(nums[i-k+1])
+        return res
+
+```
\ No newline at end of file
-- 
GitLab