单调栈总结

L581. 最短无序连续子数组利用单调性质,确定不单调的起始位置;单调增
L739. 每日温度单调减栈,恰好在出栈时候,可以为新数组赋值
L42接雨水这里要充分理解什么情况下才能接住雨水,用的递减栈而不是递加栈
L84 柱状图中最大的矩形这里则对应为单调增栈,突然减少时,可确定最大矩形,注意矩形的宽度是排出当前元素后的下标与height[i]对应的距离。为了方便起见,多放入两个元素,防止栈为空的情况,这样就不用判断是否为空的情况了;栈内一般存放下标,若不使用辅助元素,则宽度判断比较麻烦;注意与42的区别,42并未多添加元素,在于42不要求全部排出,而84则需要全部排出,计算每一种可能情况
L496. 下一个更大元素 I寻找下一个比当前值大的数,应用单调栈,每次与栈顶元素比较,当满足的时候就是所需要的值;这里采用顺序与逆序,二者while循环中处理的是不同的
L316. 去除重复字母同样转为单调栈问题,因为要求字典序最小,放入栈中,若碰到当前字母小于栈顶,则排出
L402移掉K位数字这里多加了一个限制因素,不能超过k个,只需要在出栈的条件加上这一项即可
L901 股票价格跨度这里由于数据未放置到数组里,所以需要另设一个栈来记录每个元素的权值,二者同时压站出站,默认为1,则可以相互累加

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值