给定一个整数数组num,和一个滑动窗口的size,每次滑动窗口向右移动一个位置,求所有经过的这些滑动窗口的最大值
import java.util.*;
public class Solution {
public ArrayList<Integer> maxInWindows(int [] num, int size){
ArrayList<Integer> res = new ArrayList<>();
if(size == 0) return res;
for(int i=0;i<=num.length - size;i++){
maxNum(num,i,i + size,res);
}
return res;
}
public void maxNum(int[] num,int start,int end,ArrayList<Integer> res){
int max = Integer.MIN_VALUE;
for(int i=start;i<end;i++){
if(num[i] > max){
max = num[i];
}
}
res.add(max);
}
}