From 9cbd053e0500846fccac3936aeb497a75906133e Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Sat, 21 May 2022 19:49:59 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880496.=E4=B8=8B?=
 =?UTF-8?q?=E4=B8=80=E4=B8=AA=E6=9B=B4=E5=A4=A7=E5=85=83=E7=B4=A0I.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/0496.下一个更大元素I.md | 31 +++++++++++++++++++++++++
 1 file changed, 31 insertions(+)

diff --git a/problems/0496.下一个更大元素I.md b/problems/0496.下一个更大元素I.md
index 02339677..274cc32b 100644
--- a/problems/0496.下一个更大元素I.md
+++ b/problems/0496.下一个更大元素I.md
@@ -332,5 +332,36 @@ var nextGreaterElement = function (nums1, nums2) {
 };
 ```
 
+TypeScript：
+
+```typescript
+function nextGreaterElement(nums1: number[], nums2: number[]): number[] {
+    const resArr: number[] = new Array(nums1.length).fill(-1);
+    const stack: number[] = [];
+    const helperMap: Map<number, number> = new Map();
+    nums1.forEach((num, index) => {
+        helperMap.set(num, index);
+    })
+    stack.push(0);
+    for (let i = 1, length = nums2.length; i < length; i++) {
+        let top = stack[stack.length - 1];
+        while (stack.length > 0 && nums2[top] < nums2[i]) {
+            let index = helperMap.get(nums2[top]);
+            if (index !== undefined) {
+                resArr[index] = nums2[i];
+            }
+            stack.pop();
+            top = stack[stack.length - 1];
+        }
+        if (helperMap.get(nums2[i]) !== undefined) {
+            stack.push(i);
+        }
+    }
+    return resArr;
+};
+```
+
+
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>