滑动窗口最大值
来源:互联网 发布:德国网络布线 编辑:程序博客网 时间:2024/06/14 07:14
题目描述
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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]}。
具体代码如下:
import java.util.ArrayList;import java.util.Collections;import java.util.Arrays;public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { if(num==null||size<0){ return null; } ArrayList<Integer> list=new ArrayList<Integer>(); if(size==0){ return list; } ArrayList<Integer> temp=null; int length=num.length; if(length<size){ return list; }else{ for(int i=0;i<length-size+1;i++){ temp=new ArrayList<Integer>(); for(int j=i;j<size+i;j++){ temp.add(num[j]); } Collections.sort(temp); list.add(temp.get(temp.size()-1)); } } return list; }}
阅读全文
0 0
- 滑动窗口的最大值
- 求滑动窗口最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- Myeclipse优化building时间
- ubuntu-利用pdnsd-TCP方式获取IP-拒绝DNS污染
- jsp Request获取url信息的各种方法比较
- Struts2框架(二)Action
- selenium练习三:百度搜索自动化脚本
- 滑动窗口最大值
- 《移动Web前端高效开发实战》笔记4--打造单页应用SPA
- 机器学习之分类器性能指标之ROC曲线、AUC值
- utf-8编码的网站,为了防止出现乱码,需要注意的相关事项
- c++笔记:(5)C++ 重载运算符和重载函数
- ReactiveX java
- JavaScript接口
- CSS的七种基本选择器及其权值
- DB2 常用SQL语法