本文给出单调栈模板的更多变形,后面讲的一些经典例题可以抽象成下面的这些标准场景,你到时候可以直接复制粘贴代码去解决。
单调栈模板的变体
下一个更大的元素
下一个更大或相等的元素
下一个更小的元素
下一个更小或相等的元素
上一个更大元素
上一个更大或相等的元素
上一个更小的元素
上一个更小或相等的元素
习题
1019. 链表中的下一个更大节点
基本思路
解法代码
1944. 队列中可以看到的人数
基本思路
解法代码
1475. 商品折扣后的最终价格
基本思路
解法代码
901. 股票价格跨度
基本思路
解法代码
402. 移掉 K 位数字
基本思路
解法代码
853. 车队
基本思路
解法代码
581. 最短无序连续子数组
基本思路
解法代码