Skip to content

Commit b5c5ecf

Browse files
authored
Update 0503.下一个更大元素II.md
添加 go 版本
1 parent b8ef037 commit b5c5ecf

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

problems/0503.下一个更大元素II.md

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -132,6 +132,26 @@ class Solution:
132132
return dp
133133
```
134134
Go:
135+
```go
136+
func nextGreaterElements(nums []int) []int {
137+
length := len(nums)
138+
result := make([]int,length,length)
139+
for i:=0;i<len(result);i++{
140+
result[i] = -1
141+
}
142+
//单调递减,存储数组下标索引
143+
stack := make([]int,0)
144+
for i:=0;i<length*2;i++{
145+
for len(stack)>0&&nums[i%length]>nums[stack[len(stack)-1]]{
146+
index := stack[len(stack)-1]
147+
stack = stack[:len(stack)-1] // pop
148+
result[index] = nums[i%length]
149+
}
150+
stack = append(stack,i%length)
151+
}
152+
return result
153+
}
154+
```
135155

136156
JavaScript:
137157

0 commit comments

Comments
 (0)