剑指Offer给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值

Z时代
2024-01-10
分类：综合

用Java中的Arrays工具类实现：

import java.util.*;
public class Solution {
    private ArrayList<Integer> list = new ArrayList<>();
    public ArrayList<Integer> maxInWindows(int[] num, int size) {
        if(size == 0 || size > num.length) 
            return list;
        int start = 0;
        int end = start + size;
        while (end <= num.length) {
            list.add(maxInArray(Arrays.copyOfRange(num, start, end)));
            start++;
            end++;
        }
        return list;
    }
    private int maxInArray(int[] num) {
        Arrays.sort(num);
        return num[num.length - 1];
    }
}