面试题65：滑动窗口的最大值

滑动窗口。
1）判断是否合法输入。
2）合法，则找出0~size-1 中最大值，其坐标为index。
3）滑动，判断index是否过期，过期则找到窗口中的最大值的index。添加到list当中。
 
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size)
    {
        ArrayList<Integer> list=new ArrayList<Integer> ();
        if(num==null||num.length<size||size<=0) return list;
        //int max=num[0];
        int index=0;
        index=findMax(num,size,0);
        list.add(num[index]);
        for(int i=size;i<num.length;i++){
           if(index<=i-size){index=findMax(num,size,index+1);}//判断是否过期，过期则找到最新的最大值
            if(num[index]<num[i])  index=i;
            list.add(num[index]);
             
        }
         
      return list;  
    }
    public int findMax(int [] num,int size,int begin){
         
        //int max=num[begin];
        int index=begin;
        for(int i= begin+1;i< begin+size;i++){
            if(num[index]<num[i]) 
            {
               // max=num[i];
                index=i;
            }
        }
        return index;
    }
}