tonngw

分类

题解(12)

/ 注册

全部文章（共1篇）

题解 | #滑动窗口的最大值#

窗口滑动的过程中需要队尾进队和队头出队，所以定义一个双端队列 deque 比较方便 for (i) 判断窗口的合法性更新队列中滑动窗口的最大值，如果当前元素大于队尾元素，那么在当前窗口内的最大值就是当前元素，所以弹出队尾，直到遇到队列为空或者条件不成立为止将当前下标入队如果达到...

C++ 滑动窗口单调队列队列

2022-03-02

0 325