import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> list = new ArrayList<Integer>(); if( num == null || size == 0 ){ return list; } for(int i = 0; i < num.length-size + 1; i++){ int temp = num[i]; int number = 1; for(int j = i+1; j < num.length && number < size ; j++){ if( temp < num[j] ){ temp = num[j]; } number++; } list.add(temp); } return list; } }
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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},
猜你喜欢
转载自www.cnblogs.com/q-1993/p/10983174.html
今日推荐
周排行