单调栈

约 10 分钟

栈里保持单调。求"每个元素右边第一个比它大的数"这类问题，一遍扫描就能解决。

小纸条

柱状图最大矩形用的是它吗？

登录后可看答案

单调栈 · 算法进阶 · op599 课程