【无标题】

除了一句真神奇之外,也不知道说啥了

今天是单调队列(滑动窗口)

根据视频思路,以找最大为例,如果前边的存在并且小于下一个,那前边的就可以不存在了,此不存在是被下一个覆盖。当然如果小于上一个,那他还是有可能成为最大值的(因为前边的可以划走,头指针++嘛){当然如果我自己想,肯定想不到}

 

根据思路写的代码也有需要改进的地方的。

我对头和尾的处理,将头尾均初始化为0,这样要单独考虑窗口大小为1时的情况,因为滑动条件

但有个好处就是 

 我可以继续使用我习惯的写法。

但是

这样写就会很简洁。

单调栈(我觉得比上一个简单)

 有了第一个题的基础就还可以了,主要是这种思想牵引我(但我感觉我不是很清楚原因。。)

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值