From 55cfb394f78b66f5063df07ba7669dde3ff15e90 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E7=BA=AA=E9=A3=9E?= <fei.jay@etank.cn>
Date: Tue, 18 May 2021 12:50:29 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E2=80=9C239.=E6=BB=91?=
 =?UTF-8?q?=E5=8A=A8=E7=AA=97=E5=8F=A3=E6=9C=80=E5=A4=A7=E5=80=BC=E2=80=9D?=
 =?UTF-8?q?Javascript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0239.滑动窗口最大值.md | 25 ++++++++++++++++++++++++-
 1 file changed, 24 insertions(+), 1 deletion(-)

diff --git a/problems/0239.滑动窗口最大值.md b/problems/0239.滑动窗口最大值.md
index 781bfa6f..7d0a145f 100644
--- a/problems/0239.滑动窗口最大值.md
+++ b/problems/0239.滑动窗口最大值.md
@@ -267,7 +267,30 @@ Python：
 
 Go：
 
-
+Javascript:
+```javascript
+var maxSlidingWindow = function (nums, k) {
+  // 队列数组（存放的是元素下标，为了取值方便）
+  const q = [];
+  // 结果数组
+  const ans = [];
+  for (let i = 0; i < nums.length; i++) {
+    // 若队列不为空，且当前元素大于等于队尾所存下标的元素，则弹出队尾
+    while (q.length && nums[i] >= nums[q[q.length - 1]]) {
+      q.pop();
+    }
+    // 入队当前元素下标
+    q.push(i);
+    // 判断当前最大值（即队首元素）是否在窗口中，若不在便将其出队
+    while (q[0] <= i - k) {
+      q.shift();
+    }
+    // 当达到窗口大小时便开始向结果中添加数据
+    if (i >= k - 1) ans.push(nums[q[0]]);
+  }
+  return ans;
+};
+```
 
 
 -----------------------