滑动窗口的最大值_64

public ArrayList<Integer> maxInWindows(int[] num, int size) {
        ArrayList<Integer> res = new ArrayList<>(num.length);
        if (size > num.length||num.length<1||size<1) {
            return res;
        }
        int left = 0;
        int right = size - 1;
        while (right <= num.length - 1) {
            res.add(getMax(num, left, right));
            left++;
            right++;
        }

        return res;
    }

    private int getMax(int[] num, int left, int right) {
        int max = Integer.MIN_VALUE;
        //找到left到right里的最大数值
        for (int i = left; i <= right; i++) {
            max = Math.max(num[i], max);
        }
        return max;
    }

    @Test
    public void  test(){
        int[] input=new int[]{2,3,4,2,6,2,5,1};
        ArrayList<Integer> integers = maxInWindows(input, 3);
        integers.stream().forEach(System.out::print);
    }