劍指offer-滑動窗口的最大值

題目描述

給定一個數組和滑動窗口的大小，找出所有滑動窗口裏數值的最大值。例如，如果輸入數組{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]}。

我的做法：對每個小段依次遍歷，找出最大的添加到數組中。同事要注意邊界條件。

import java.util.*;
public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size){
        ArrayList<Integer> arr=new ArrayList<Integer>();
        if(num.length==0  || size == 0 || num == null)
            return arr;
        int start=0;
        int end=size-1;
        int max=0;
        while(end<num.length){
         max=num[start];
         for(int i=start;i<=end;i++){
             if(num[i]>max)
                 max=num[i];
         }
            arr.add(max);
            start++;
            end++;
         }
            return arr;   
    }
}