每天一道算法题（十一）——滑动窗口最大值_困难（中等）

前端张三2023-11-23 4:05

文章目录

1、问题
2、示例
3、解决方法
- （1）方法1------双指针
总结

1、问题

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回滑动窗口中的最大值。

2、示例

示例 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]

3、解决方法

（1）方法1------双指针

javascript 复制代码

let nums = [1,3,-1,-3,5,3,6,7], k = 3
var maxSlidingWindow = function(nums, k) {
    // 1-1:定义左右指针（右指针 = 滑动窗口长度 = k的长度）
    let left = 0;right= k;
    let maxArray = []  // 1-2:定义一个接收最大值的数组
    let temp; // 1-3 定义一个接收左右指针切割后的数组
    // 2-1：遍历判断 右指针 小于等于  数组的长度
    while(right <= nums.length){
        // 3-1: 根据左右指针切割数组赋值给temp
        temp = nums.slice(left, right);
        // 3-2 将切割的数组获取最大值
        let max = Math.max(...temp)
        // 3-3 将获取的最大值插入到数组中
        maxArray.push(max);
        // 2-2 ：左右指针 自增
        left++
        right++
    }
    // 4:返回最大值数组
    console.log('最大值的数组', maxArray);
};
maxSlidingWindow(nums, k);

总结

（1）难度：困难（如果你了解了双指针思路的话：中等）

（2）相同文章：
每天一道算法题（八）------找出字符串中无重复字符的最长子串
 每天一道算法题（九）------寻找字符串中所有字母异位词的子串
 每天一道算法题（十）------获取和为k的子数组

（3）其他：20分钟不到写出来的，感觉还可以。