首页 > 其他分享 >239.滑动窗口最大值

239.滑动窗口最大值

时间:2022-11-14 19:11:32浏览次数:40  
标签:窗口 nums 最大值 示例 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

标签:窗口,nums,最大值,示例,239,数组,滑动
From: https://www.cnblogs.com/icyyyy/p/16890081.html

相关文章

  • 剑指 Offer 59 - I. 滑动窗口的最大值 - 力扣(Leetcode)
    剑指Offer59-I.滑动窗口的最大值-力扣(Leetcode)一.分析方法一:数组长度为1e5,k的大小为1e4,因此直接暴力计算会TLE。我们可以思考一个更复杂的问题:询问任意区间中的......
  • 窗口滑动算法
    窗口滑动算法简介滑动窗口算法思想是非常重要的一种思想,可以用来解决数组,字符串的子元素问题。它可以将嵌套循环的问题,转换为单层循环问题,降低时间复杂度,提高效率。滑动......
  • C++二维数组最大值
    C++二维数组最大值【问题描述】求二维整型数组的"最大点"。二维数组的"最大点"定义为:某个数是所在行的最大值,并且是所在列的最大值。注意:某行或某列上可能有多个"最大点"......
  • 滑动窗口
    滑动窗口采用的是guava中提供的Range数据结构里面存取的是一段时间范围publicstaticRange<Long>buildRange(intminInterval,IntegerwindowRange,IntegerwindowSi......
  • 数组-滑动窗口(直接套模板完事儿)
    前言兄弟们,互联网寒冬期,算法刷着走。上篇文章讲了双指针的左右指针,双指针是数组类算法题中最重要的一个分支之一。这篇文章讲双指针技巧的滑动窗口。遇到双指针的题目,直接......
  • 直播平台开发,按按钮直接滑动到顶部
    直播平台开发,按按钮直接滑动到顶部1.确定图标按钮的位置使用绝对位置使其固定在右下角的位置。 wxml:<icontype="download"size="45"color="#4caf50"bindtap='scr......
  • 工作篇 之 解决谷歌地图与 NestedScrollView 滑动冲突
    LZ-Says:情不知往矣,一往情深。前言话说,前段时间被地图虐个半死,那酸爽程度,简直无与伦比。一会儿,要翻墙;一会儿,网络不稳定,白屏了;一会儿,某些设备不支持GMS服务了。怎一个无......
  • 尚硅谷java零基础教程面向对象(中)239p-273p(2022.3.11)
    239每天一考1.构造器的作用是创建对象,初始化对象的结构2.类的属性的赋值,有几种赋值的方法,谈谈赋值的先后顺序默认初始化--显式初始化--构造器中初始化--对象.方法或对象.属......
  • 【每日一练】28—用Swiper实现的3D滑动效果
    今天我们练习一个用swiper实现的3D轮播图效果,这个效果需要将swiper文件引入到HTML中,然后再结合CSS就实现了以下效果:我把今天练习项目中的素材文件打包了,大家根据需要自行下......
  • 输入框设置最大值和最小值
    <el-form-itemlabel="开始积分"prop="startScore"><el-inputtype="number"max="5"min="0"@input="numberChange(arguments[0],5)"@change="numberChange(argument......