2026年1月3日
单调栈
摘要： 单调栈 单调为单调递增 / 单调递减，通过栈的方式找到单调增的顺序 / 单调减的顺序。 规则: 新元素入栈时，弹出破坏栈内单调性的栈顶元素。 出栈时触发计算(计算目标值) Example: 接雨水 柱状图中的最大矩形 最高温度 下一个更大元素 I 模版: // 单调栈模板：计算 nums 中每个元素 阅读全文
posted @ 2026-01-03 11:15 StichGK 阅读(3) 评论(0) 推荐(0)