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

文章目录


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分钟不到写出来的,感觉还可以。

相关推荐
凌肖战2 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
88号技师3 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
ゞ 正在缓冲99%…3 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
Kaltistss4 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
知己如祭4 小时前
图论基础(DFS、BFS、拓扑排序)
算法
mit6.8244 小时前
[Cyclone] 哈希算法 | SIMD优化哈希计算 | 大数运算 (Int类)
算法·哈希算法
c++bug4 小时前
动态规划VS记忆化搜索(2)
算法·动态规划
哪 吒4 小时前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
军训猫猫头5 小时前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子
开发语言·算法·c#·.net
success5 小时前
【爆刷力扣-数组】二分查找 及 衍生题型
算法