除了一句真神奇之外,也不知道说啥了
今天是单调队列(滑动窗口)
根据视频思路,以找最大为例,如果前边的存在并且小于下一个,那前边的就可以不存在了,此不存在是被下一个覆盖。当然如果小于上一个,那他还是有可能成为最大值的(因为前边的可以划走,头指针++嘛){当然如果我自己想,肯定想不到}
根据思路写的代码也有需要改进的地方的。
我对头和尾的处理,将头尾均初始化为0,这样要单独考虑窗口大小为1时的情况,因为滑动条件
但有个好处就是
我可以继续使用我习惯的写法。
但是
这样写就会很简洁。
单调栈(我觉得比上一个简单)
有了第一个题的基础就还可以了,主要是这种思想牵引我(但我感觉我不是很清楚原因。。)