题解 | 滑动窗口的最大值-暴力算法

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 先整个暴力算法  整体思想： 对于每个 可以遍历的 i 求出区间【i, i+size)的最大值 放入结果集中即可
     * @param num int整型一维数组 
     * @param size int整型 
     * @return int整型ArrayList
     */
    public ArrayList<Integer> maxInWindows (int[] num, int size) {
        // write code here
        ArrayList<Integer> res = new ArrayList<>();
        if (size > num.length || size == 0) return res;
        
        for (int i=0; i<num.length-size+1; i++) {
            int max = num[i];
            for (int j=i; j<i+size; j++) {
                if (num[j] > max) {
                    max = num[j];
                }
            }
            res.add(max);
        }
        return res;

    }
}