思路:
數組長度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;
}
}