[ ← 杂物间 ]

滑动窗口最大值

// 单调队列 · 队首即窗口最大值 · O(n) v4

[1, 3, -1, -3, 5, 3, 6, 7] k = 3 [3, 3, 5, 5, 6, 7]
数组
k=3
点击「下一步」开始推演
队列 存下标,值严格递减
结果
代码
1 / 1