剑指offer——63.滑动窗口的最大值
来源:互联网 发布:porter robinson知乎 编辑:程序博客网 时间:2024/06/05 15:33
题目描述
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2,5],1}, {2,3,4,2,6,[2,5,1]}。
代码
思路:算出滑动窗口个数数组元素个数-滑动窗口大小+1
,然后遍历循环,将队列头元素取出,存入新元素。
function maxInWindows(num, size){ // write code here if(size==0) return[]; var result=[],windows=[]; for(var i=0;i<size;i++){ windows.push(num[i]) }; var len=num.length-size+1; for(var i=0,j=size;i<len;i++){ result.push(Math.max.apply(null,windows)); windows.shift(); windows.push(num[j++]); } return result;}
阅读全文
0 0
- 剑指offer—滑动窗口的最大值
- 剑指offer—滑动窗口的最大值
- 剑指offer — 滑动窗口的最大值
- 剑指offer——63.滑动窗口的最大值
- 剑指offer——滑动窗口的最大值
- 剑指offer(C++)——滑动窗口的最大值
- 剑指Offer—64—滑动窗口的最大值
- 剑指offer 65 - 滑动窗口的最大值
- 《剑指offer》滑动窗口的最大值
- 剑指offer:滑动窗口的最大值
- 剑指offer:滑动窗口的最大值
- [剑指offer]滑动窗口的最大值
- 《剑指offer》:[65]滑动窗口的最大值
- 剑指Offer--065-滑动窗口的最大值
- 剑指offer-滑动窗口的最大值
- 【剑指offer】滑动窗口的最大值
- 《剑指Offer》 滑动窗口的最大值
- 剑指offer-64.滑动窗口的最大值
- 51 mod P1627 瞬间移动 排列组合
- fastclick.js解决移动端(ipad)点击事件反应慢问题
- cordova震动蜂鸣器输入参数
- JavaScript难点系列(六):原型链与继承
- Java设计模式总结——6大设计原则
- 剑指offer——63.滑动窗口的最大值
- 机器学习-集成算法
- 使用Git从github clone代码
- Netty系列三:netty线程模型
- 事务、视图和索引
- tldr安装
- Java内部类
- Jmeter
- GDAL矢量(.shp)文件读写与创建