LeetCode:下一个更大元素——单调栈解决 Next Greater Number 问题
单调栈解决 Next Greater Number 问题Next Greater Number原始问题解题思路暴力法单调栈法Next Greater Number原始问题给你一个数组,返回一个等长数组,对应索引存储着下一个更大的元素,若没有更大元素,就存-1。例:给你一个数组[2,1,2,4,3],你需要返回数组[4,2,4,-1,-1]解释:第一个2后面比2大的数是4,1后面比1大的数是2,第二个 2 后面比 2 大的数是 4; 4 后面没有比 4 大的数,填 -1;3 后面没有比 3 大的
原创
2021-10-27 18:00:14 ·
411 阅读 ·
0 评论