题解 | #滑动窗口的最大值#
滑动窗口的最大值
https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788
import java.util.*;
public class Solution {
public ArrayList<Integer> maxInWindows(int [] num, int size) {
ArrayList<Integer> list = new ArrayList<>();
//如果数组长度为0或窗口大小为0则为null
if (num.length < size||size==0) {
return list;
}
//根据循环一层一层找窗口的最大值然后添加进到list中
for (int i = 0; i <= num.length - size; i++) {
int max=num[i];
for (int j = i; j < i+size; j++) {
if(num[j]>max){
max=num[j];
}
}
list.add(max);
}
return list;
}
}
查看9道真题和解析