From ac9f8c612033d87221e1fc79ce093211a1f5570b Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Mon, 24 Jan 2022 15:51:26 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880239.=E6=BB=91?=
 =?UTF-8?q?=E5=8A=A8=E7=AA=97=E5=8F=A3=E6=9C=80=E5=A4=A7=E5=80=BC.md?=
 =?UTF-8?q?=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0239.滑动窗口最大值.md b/problems/0239.滑动窗口最大值.md
index d9788f63..6e8039f4 100644
--- a/problems/0239.滑动窗口最大值.md
+++ b/problems/0239.滑动窗口最大值.md
@@ -418,7 +418,56 @@ var maxSlidingWindow = function (nums, k) {
 };
 ```
 
+TypeScript：
+
+```typescript
+function maxSlidingWindow(nums: number[], k: number): number[] {
+    /** 单调递减队列 */
+    class MonoQueue {
+        private queue: number[];
+        constructor() {
+            this.queue = [];
+        };
+        /** 入队：value如果大于队尾元素，则将队尾元素删除，直至队尾元素大于value，或者队列为空 */
+        public enqueue(value: number): void {
+            let back: number | undefined = this.queue[this.queue.length - 1];
+            while (back !== undefined && back < value) {
+                this.queue.pop();
+                back = this.queue[this.queue.length - 1];
+            }
+            this.queue.push(value);
+        };
+        /** 出队：只有当队头元素等于value，才出队 */
+        public dequeue(value: number): void {
+            let top: number | undefined = this.top();
+            if (top !== undefined && top === value) {
+                this.queue.shift();
+            }
+        }
+        public top(): number | undefined {
+            return this.queue[0];
+        }
+    }
+    const helperQueue: MonoQueue = new MonoQueue();
+    let i: number = 0,
+        j: number = 0;
+    let resArr: number[] = [];
+    while (j < k) {
+        helperQueue.enqueue(nums[j++]);
+    }
+    resArr.push(helperQueue.top()!);
+    while (j < nums.length) {
+        helperQueue.enqueue(nums[j]);
+        helperQueue.dequeue(nums[i]);
+        resArr.push(helperQueue.top()!);
+        j++, i++;
+    }
+    return resArr;
+};
+```
+
 Swift:
+
 ```Swift
 /// 双向链表
 class DoublyListNode {