239. 滑动窗口最大值

返回每个滑动窗口内的最大值。

难度:困难。题型:Monotonic Deque。

标签:单调队列、队列、滑动窗口、高频面试

单调递减双端队列:队首为窗口最大值下标;过期/较小元素及时弹出。 时间复杂度 O(n),空间复杂度 O(k)。