From 49ec574821f687ea8703c61245f815bf2dc76139 Mon Sep 17 00:00:00 2001
From: dmzlingyin <dmzlingyin@163.com>
Date: Sat, 30 Apr 2022 11:04:17 +0800
Subject: [PATCH] =?UTF-8?q?update=20(0496.=E4=B8=8B=E4=B8=80=E4=B8=AA?=
 =?UTF-8?q?=E6=9B=B4=E5=A4=A7=E5=85=83=E7=B4=A0I):=20=E5=A2=9E=E5=8A=A0?=
 =?UTF-8?q?=E6=9C=AA=E7=B2=BE=E7=AE=80Go=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0496.下一个更大元素I.md | 33 +++++++++++++++++++++++++
 1 file changed, 33 insertions(+)

diff --git a/problems/0496.下一个更大元素I.md b/problems/0496.下一个更大元素I.md
index f9dfa308..02339677 100644
--- a/problems/0496.下一个更大元素I.md
+++ b/problems/0496.下一个更大元素I.md
@@ -244,6 +244,39 @@ class Solution:
 ```
 
 Go：
+
+> 未精简版本
+```go
+func nextGreaterElement(nums1 []int, nums2 []int) []int {
+    res := make([]int, len(nums1))
+    for i := range res { res[i] = -1 }
+    m := make(map[int]int, len(nums1))
+    for k, v := range nums1 { m[v] = k }
+
+    stack := []int{0}
+    for i := 1; i < len(nums2); i++ {
+        top := stack[len(stack)-1]
+        if nums2[i] < nums2[top] {
+            stack = append(stack, i)
+        } else if nums2[i] == nums2[top] {
+            stack = append(stack, i)
+        } else {
+            for len(stack) != 0 && nums2[i] > nums2[top] {
+                if v, ok := m[nums2[top]]; ok {
+                    res[v] = nums2[i]
+                }
+                stack = stack[:len(stack)-1]
+                if len(stack) != 0 {
+                    top = stack[len(stack)-1]
+                }
+            }
+            stack = append(stack, i)
+        }
+    }
+    return res
+}
+```
+> 精简版本
 ```go
 func nextGreaterElement(nums1 []int, nums2 []int) []int {
     res := make([]int, len(nums1))