给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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},

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;
    }
}

猜你喜欢

转载自www.cnblogs.com/q-1993/p/10983174.html