Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

一.题目

239. 滑动窗口最大值给你一个整数数组 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 <= nums.length <= 105
-104 <= nums[i] <= 104
1 <= k <= nums.length

二、思路分析：

首先这道题目难度为中等，但是这道题目与我们之前经常做的滑动窗口类型的题目没什么大的差别，这道题目需要我们求出在滑动窗口中的最大值，滑动窗口是动态的，不断的有元素进去或者弹出，所以我们需要使用到单调队列的思路来进行求解。

单调队列符合要求的原因是，它能够动态使元素进出队列，而且单调队列最核心的是队列中能够保持单调递增或者单调递减，我们就利用这个特性来求解这道题目。基本思路就是：数组元素不断入队列，通过循环比较队内的元素，让最大值始终保持在队头，如果遇到比它小的元素全部出队，每次循环后滑动窗口需要保持K的长度，那么如果滑动窗口移出的元素正好是队头的话那么将队头元素弹出，最后结果集收集每次循环操作过后的队头元素。示意图如下图所示：

三、代码：

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number[]}
 */
var maxSlidingWindow = function(nums, k) {
    let len = nums.length;
    let queue = [];
    let result = [];
    for(let i=0;i<len;i++){
        while(i>0&&queue.length>0&&queue[queue.length-1]<nums[i]){
            queue.pop();
        }
        //将当前元素放入queue队列中去
        queue.push(nums[i]);
        //滑动窗口需要保持K的长度
        if(i>=k&&nums[i-k]==queue[0]){
            queue.shift();
        }
        //将最大值放入结果集中
        if(i>=k-1){
            result.push(queue[0]);
        }
    }
    return result;
};

四、总结：

滑动窗口最值问题都能够利用单调队列来进行求解，利用单调队列的框架直接写出，然后针对题目中的各种问题修改代码中的细节问题即可完成作答。

【LeetCode刷题】NO.36---第239题

一.题目

二、思路分析：

三、代码：

四、总结：