64、滑動窗口最大值

思路:

數組長度a.length,滑動窗口size,最大值數組長度a.length-size+1

數組從頭開始遍歷,當前窗口最後一個值current=size+i

令min=j,從j到current遍歷,找到最小值

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章