题解 | #滑动窗口的最大值#

public class Solution {
    private int max=-1,maxindex=-1;
    public ArrayList<Integer> maxInWindows(int [] num, int size) {
        if(num==null||size<=0||size>num.length){
            return null;
        }
        ArrayList<Integer> list=new ArrayList<>();
        max(0,size-1,num);//初始化滑动窗口
        list.add(max);
        for(int i=size;i<num.length;i++){
            if(maxindex>i-size){//移动后，最大值还在滑动窗口内，将新数据与最大值进行比较，取最大值及下标
                if(max<=num[i]){
                    max=num[i];
                    maxindex=i;
                }
            }else{//移动后，最大值不在滑动窗口内，重新取最大值及下标
                max(i-size+1,i,num);
            }
            list.add(max);
        }
        return list;
    }
    public void max(int a1,int a2,int[] num){//找出滑动窗口中的最大值及下标
        for(int i=a1;i<=a2;i++){
            if(i==a1){
                max=num[i];
                maxindex=i;
            }else{
                if(max<=num[i]){
                    max=num[i];
                    maxindex=i;
                }
            }
        }
    }
}