维护一个单调递增 / 递减的栈，O(n) 求出每个元素「下一个更大 / 更小」的位置。柱状图、温度、接雨水的核心。
「单调栈」系统精讲：从零讲透这一类题的思维模型、模板代码与易错点，配视频与专属服务群答疑 —— 训练营学员专属。
按难度循序练习，点击进入题目在线判题。