滑动窗口利用单调队列解题

滑动窗口和单调队列的应用   做本题的时候一定要自己想一些测试用例，边界条件的，针对队列的相反的，窗口为1，2，k的，本题思路比较清晰，就是维护一个最大size = k的单调递减的双端队列，考虑当入参 == 队列最后一个的时候怎么处理，因为每个元素都要进行进入队列和出队列，所以每次处理之前要先判断是否满足 que.size() <=k;不满足的时候说明左边窗口划过去了，pop出去首位。   单调队

>>阅读原文<<