題目:
給定一個數組和滑動窗口的大小,找出所有滑動窗口裏數值的最大值。例如,如果輸入數組{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]}。
知識點:
arrayList
思路:
1、將第一個窗口值存入arrayList中,判斷arrayList中的最大值,存入結果arrayList中。
2、將包含窗口值的arrayList,第一個數刪除,加入下一個數,size++,再判斷arrayList中最大值,存入結果arrayList中。
3、直到size==輸入數組的長度,返回結果arrayList。
答案:
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> maxInWindows(int [] num, int size)
{
ArrayList<Integer> al = new ArrayList<>();
ArrayList<Integer> alR = new ArrayList<>();
if(num==null || size==0 || size>num.length){return alR;}
for(int i=0;i<size;i++) {
al.add(num[i]);
}
check(al,alR);
while(size!=num.length) {
al.remove(0);
al.add(num[size]);
check(al,alR);
size++;
}
return alR;
}
private ArrayList<Integer> check(ArrayList<Integer> al, ArrayList<Integer> alR) {
int max = al.get(0);
for(int i = 1;i<al.size();i++) {
if(al.get(i)>max) {
max = al.get(i);
}
}
alR.add(max);
return alR;
}
}