想想何卓远会怎么做

分类

题解(11)

/ 注册

全部文章（共1篇）

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

具体请参见代码中的注释，主要逻辑为维护一个单调递减的双端队列，从0开始遍历数组，若当前元素的值大于双端队列的某个值，将该值往后的所有值全部出队（因为单调递减，后面所有值都小于当前元素），再将当前元素入队，然后取队首作为当前窗口的最大值。（遍历过程中需要注意队首元素的下标不能超过窗口的size，否则队...

滑动窗口队列 Go

2022-08-01

0 378