下一个更大

10 分钟

从左到右扫,维护下标的单调递减栈。当 a[i] 比栈顶大,说明 i 就是栈顶的“下一个更大”,弹出结算;然后把 i 入栈。

小纸条

序列 2 1 3,元素 1 的下一个更大(值)是谁?