滑动窗口的最大值——剑指offer（Java）

/*题目
*给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，
* 那么一共存在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]}，
* 他们的最大值分别为{4,4,6,6,6,5}。
* */

/*思路
* 两种方法
* 1.暴力求解 双层for 第一层控制滑动数组，第二层控制数组大小 O(N * w)
*
* 2.双端队列，时间复杂度更小
详细解法 看这篇写的比较清楚，我也是学习这篇的
https://blog.youkuaiyun.com/u010429424/article/details/73692248

* */

下面这篇为 暴力求解法

public ArrayList<Integer> maxInWindows(int [] num,int size){
         ArrayList<Integer> list = new ArrayList<Integer>(); // 储存最大值
        if(num == null || size < 1 || num.length < size)
            return list;
        int length = num.length - size + 1; //数组终点

        for(int i = 0; i < length; i++ ){
            int current = size + i;
            int max = num[i];
            //循环的终点
            for (int j = i; j < current ; j++){
                if (max < num[j]){
                    max = num[j];
                }
            } 
            list.add(max);
        }
        return list;
    }