12. 滑动窗口最大值
返回长度为 k 的每个滑动窗口中的最大值。
示例
输入
nums=[1,3,-1,-3,5,3,6,7], k=3输出
[3,3,5,5,6,7]
提示
- 先写出输入规模与目标复杂度,再选择单调队列。
- 单独检查空输入、单元素和重复元素。
单调队列窗口
返回长度为 k 的每个滑动窗口中的最大值。
nums=[1,3,-1,-3,5,3,6,7], k=3输出
[3,3,5,5,6,7]