滑动窗口的最大值
来源:互联网 发布:电子信息工程软件方向 编辑:程序博客网 时间:2024/05/29 18:48
题目:
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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.LinkedList;public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> result = new ArrayList<Integer>(); if(num == null || size < 0 || size > num.length){ return result; } LinkedList<Integer> ll = new LinkedList<Integer>(); for(int i = 0;i < size;++i){ while(!ll.isEmpty() && num[i] >= num[ll.getLast()]){ ll.removeLast(); } ll.addLast(i); } for(int i = size ; i < num.length;++i){ result.add(num[ll.getFirst()]); while(!ll.isEmpty() && num[i] >= num[ll.getLast()]){ ll.removeLast(); } if(!ll.isEmpty() && (i - size) >= ll.getFirst()){ ll.removeFirst(); } ll.addLast(i); } //System.out.println(ll.getFirst()); //System.out.println(num[ll.getFirst()]); result.add(num[ll.getFirst()]); return result; }}
阅读全文
1 0
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- 滑动窗口的最大值
- Android iptables的应用
- hdu6112今夕何夕(日期类)
- TCP/IP详细介绍
- Java 异常
- MySQL系列—详解B+Tree
- 滑动窗口的最大值
- 度度熊的01世界 dfs
- HDU 6065 RXD, tree and sequence 分析+01背包
- Java反射机制
- PAT B1009
- HDU2795—Billboard 线段树
- 明日股票价格预测
- 各种icon图标(阿里巴巴矢量图)
- 最小树形图uva11865