← 算法题库链表、栈与队列
advanced公开测试 1隐藏测试 4

12. 滑动窗口最大值

返回长度为 k 的每个滑动窗口中的最大值。

示例

输入
nums=[1,3,-1,-3,5,3,6,7], k=3
输出
[3,3,5,5,6,7]

提示

  1. 先写出输入规模与目标复杂度,再选择单调队列。
  2. 单独检查空输入、单元素和重复元素。
单调队列窗口