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

flag
沒看任何參考，直接自己AC的很舒服，加油！

熟能生巧！repeat！

import java.util.ArrayList;
import java.util.Collections;
import java.util.Arrays;
public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size)
    {
         ArrayList<Integer> arrlist =new ArrayList  <Integer> ();
         if(size==0){
             return arrlist;
         }else{
              //注意則合理的長度，自己第一次報錯的時候是java.lang.ArrayIndexOutOfBoundsException
        int length=num.length-size+1;//這個長度是  從左到右滑動的次數
        //第一次理解錯了,迴圈的次數和賦值的長度不是一個概念
        int a[]=new int [size];//這個是視窗陣列的大小
        //這裡是迴圈的次數
        for(int i=0;i<length;i++){
            //這裡length改為length-1
                
            //hello，小超超，這裡有個坑size-1 改成了size
            //下面還有一個數組輔助的方法
            //arrayCopy( arr1, 2, arr2, 5, 10);
            System.arraycopy(num,i,a,0,size);
           int b= getMax(a);//呼叫getMax函式獲得最大值。
            arrlist.add(b);//新增到 例項化後的arrlist物件上。
        }
        return arrlist;
         }
        
    }
    public int getMax(int []window){
        int temp=window[0];
       for(int i =0;i<window.length;i++){
           if(window[i]>temp){
               temp=window[i];
           }
       }
        return temp;
    }
}