65：滑動數組的最大值

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;

/**
 * 面試題65：滑動數組的最大值
 * 給定一個數組和滑動窗口的大小，找出全部滑動窗口裏數值的最大值。例如，若是輸入數組{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]}。
 */
public class _65_slip_num_max {
    public static void main(String[] args) {
    }
}
class Solution65 {
    public ArrayList<Integer> maxInWindows(int [] num, int size){
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        if(num==null||num.length==0||size==0||size>num.length){
            return arrayList;
        }
        int[] tmp=new int[size];
        for(int i=0;i<size;i++){
            tmp[i]=num[i];
        }
        Arrays.sort(tmp);
        arrayList.add(tmp[size-1]);
        for(int j=size;j<num.length;j++){
            for(int k=0;k<size;k++){
                if(tmp[k]==(num[j-size])){
                    tmp[k]=num[j];
                    break;
                }
            }
            Arrays.sort(tmp);
            arrayList.add(tmp[size-1]);
        }
        return arrayList;
    }
}