单调队列·直觉

8 分钟

单调队列用双端队列维护一批“可能成为窗口最值”的候选,队首始终是当前最值。新元素从队尾进,进之前把队尾比它差的都弹掉——它们再也当不了最值了。

小纸条

求窗口最大值,队列里下标对应的值应保持怎样的单调性?

登录 后可看答案

单调队列·直觉 · 算法进阶 · op599 课程