Leetcode 496. 下一个更大元素 I (2022.03.21)

120 阅读1分钟

image.png

核心代码分析: 按照后序遍历数组,栈内要保持单调,从上往下是递增的,如果你满足就弹出。 while循坏退出条件: 栈是单调的,你的while循坏才会退出。 这个元素我找不到比它大的了,我把栈的元素弹干净了,也无法构造出一个单调栈。