约 8 分钟
单调队列用双端队列维护一批“可能成为窗口最值”的候选,队首始终是当前最值。新元素从队尾进,进之前把队尾比它差的都弹掉——它们再也当不了最值了。
求窗口最大值,队列里下标对应的值应保持怎样的单调性?
登录 后可看答案