给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回 滑动窗口中的最大值 。
示例 1：
输入：nums = [1,3,-1,-3,5,3,6,7], k = 3
输出：[3,3,5,5,6,7]
解释：
滑动窗口的位置 最大值
--------------- -----
[1 3 -1] -3 5 3 6 7 3
1 [3 -1 -3] 5 3 6 7 3
1 3 [-1 -3 5] 3 6 7 5
1 3 -1 [-3 5 3] 6 7 5
1 3 -1 -3 [5 3 6] 7 6
1 3 -1 -3 5 [3 6 7] 7
示例 2：
输入：nums = [1], k = 1
输出：[1]
解题思路
从这一题需要获取滑动串口的最大值，那么我们就可以想到获取最值问题就需要单调队列。 通过单调队列我们可以保存滑动窗口每次滑动的最大值。
[] 1 3 -1 -3 5 3 6 7
[1] 3 -1 -3 5 3 6 7
[1 3] -1 -3 5 3 6 7 因为队列需要维护最值，需要保存单调递减序列，所以1 3不是递减序列，将1移除
[3 -1] -3 5 3 6 7 当前滑动窗口的最大值是 -- 3
[3 -1 -3] 5 3 6 7 队列仍保留单调递减性，当前滑动窗口的最大值是 -- 3
3 [-1 -3 5] 3 6 7 3 在滑动串口外，需要移除；滑动窗口队列没有保留单调递增-1 -3移除;当前滑动窗口的最大值是 -- 5
[5 3] 6 7 队列仍保留单调递减性，当前滑动窗口的最大值是 -- 5
[5 3 6] 7 滑动窗口队列没有保留单调递增5 3移除;当前滑动窗口的最大值是 -- 6
[6 7] 滑动窗口队列没有保留单调递增6移除;当前滑动窗口的最大值是 -- 7
所以最终滑动窗口最大值为[3 3 5 5 6 7]
代码
var maxSlidingWindow = function(nums, k) {
let ans = [];
if (k == 1) return nums
let queue = [];
for (let i = 0; i < nums.length; i++) {
// 升序排序
while(queue.length > 0 && nums[queue[queue.length - 1]] < nums[i]) queue.pop()
queue.push(i)
// 当第一个数在窗口之外移除
if (i - queue[0] > k) queue.shift()
if (i + 1 < k) continue
ans.push(nums[queue[0]])
}
return ans
};
