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

文章目录


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

相关推荐
开开心心就好17 分钟前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真26 分钟前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7771 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
forest_0913 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛13 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖15 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa16 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘16 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T17 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法