当前位置: 首页 > news >正文

网站备案 做网站时就需要吗盘多多网盘搜索

网站备案 做网站时就需要吗,盘多多网盘搜索,登封快乐送餐在那个网站做的广告,重庆大坪网站建设滑动窗口最大值 239. 滑动窗口最大值 - 力扣(LeetCode) 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大…

滑动窗口最大值

239. 滑动窗口最大值 - 力扣(LeetCode)

给你一个整数数组 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       31 [3  -1  -3] 5  3  6  7       31  3 [-1  -3  5] 3  6  7       51  3  -1 [-3  5  3] 6  7       51  3  -1  -3 [5  3  6] 7       61  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

堆与滑动窗口

参考题解:239. 滑动窗口最大值 - 力扣(LeetCode)

public int[] maxSlidingWindow(int[] nums, int k)
{//创建一个大根堆,节点由nums中元素的值pair[0]及其下标pair[1]组成PriorityQueue<int[]> maxHeap = new PriorityQueue<>((int[] pair1, int[] pair2) -> (pair2[0] - pair1[0]));//将前k个元素加入大根堆for (int i = 0; i < k; i++)maxHeap.offer(new int[]{nums[i], i});//答案数组,存滑动窗口中的最大值int[] ans = new int[nums.length - k + 1];//存滑动窗口的第一个最大值ans[0] = maxHeap.peek()[0];//滑动窗口开始移动for (int i = k; i < nums.length; i++){maxHeap.offer(new int[]{nums[i], i});//不断移除堆顶最大值,直到堆顶元素的索引出现在滑动窗口中//i - k是滑动窗口(闭区间)的左边界while (maxHeap.peek()[1] <= i - k)maxHeap.poll();//滑动窗口移动后,从ans[1]开始存ans[i - k + 1] = maxHeap.peek()[0];}return ans;
}
http://www.khdw.cn/news/61595.html

相关文章:

  • 陕西建设人才网站sem工作内容
  • 苏州网站建设完善方案论坛seo教程
  • 模板网站不利于seo吗百度集团公司简介
  • 如何用java开发appseo企业培训班
  • 如何学做网站优化2022知名品牌营销案例100例
  • 公众号做网站网页设计与制作用什么软件
  • 合肥企业网站seoseo引擎优化教程
  • 做预算查价格的网站是哪个360手机助手
  • 直播软件app下载免费网站seo快速排名
  • 网络推广网站怎么做一键制作单页网站
  • 做微信推送网站不知怎么入门
  • 镇江seoseo专员招聘
  • 西安网站建设定制完整的品牌推广方案
  • 西宁网站策划公司肇庆网站建设
  • 做移动网站设计今日新闻头条官网
  • 政府办工作网站建设工作计划百度指数人群画像哪里查询
  • 做游戏视频网站用什么程序好我想在百度上做广告怎么做
  • 深圳深圳网站开发深圳百度竞价托管公司
  • 微软雅黑 b做网站要版权么百度账号安全中心官网
  • 茶网站建设宗旨关键词百度指数查询
  • 网站收录了但是搜索不到哪里有免费的网站推广软件
  • 购物网站建设款流程厦门seo优化外包公司
  • 爱墙 网站怎么做品牌推广的渠道有哪些
  • 网站模板 餐饮google chrome浏览器
  • 政府网站建设的责任主体同城广告发布平台
  • 网站代理制作吉林seo基础知识
  • 做网站怎么靠流量挣钱网络营销的策略有哪些
  • 作文生成器网站腾讯搜索引擎入口
  • 建设部 网站青岛推广优化
  • 自己做网站外包百度推广免费