滑动窗口最值

10 分钟

窗口右移一格:队尾弹出所有 <=a[i] 的,再把 i 入队;队首若已滑出窗口(下标 <=i-k)则弹出;此时队首就是当前窗口最大值。

小纸条

判断队首过期的条件是什么?

登录 后可看答案