滑动窗口问题单调队列方法的理解
背景和算法问题背景可参考1理解这里主要谈一谈我对单调队列方法的理解;我们举一个例子,给定大小为9的数组[1,3,−1,−3,5,3,6,7][1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7],滑动窗口大小为3.我们这里维护一个队列QQQ(这里就不谈它是单调队列 了,我们现在重点要理解的就是它为什么会是单调队列,所以就先把它当作一个普通的队列),我们假设对QQQ可以执行poppoppop和pushpushpush两种操作,为便于表达队列的方向,我们记空的队列为Q[head,t









