约 10 分钟
窗口右移一格:队尾弹出所有 <=a[i] 的,再把 i 入队;队首若已滑出窗口(下标 <=i-k)则弹出;此时队首就是当前窗口最大值。
<=a[i]
<=i-k
判断队首过期的条件是什么?
登录 后可看答案