滑动窗口最大值列表（Java）

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

思路：
（1）首先定义数组和窗口大小
（2）外层肯定是循环，从第1个遍历到第N-3个，或者从下标0遍历到下标N-2，为什么只需要遍历到N-2是因为剩余的两个元素滑动窗口会帮我们遍历
（3）要控制滑动窗口每次往后找两个，例如当前是i，那么滑动找到i+1和i+2，然后这三者比较大小，保留最大的那个。所以内层也可以有一层循环，只不过这个循环是固定往后找两个

public class SplitApplication2 {
    private static final int[] array = new int[]{2,3,4,2,6,2,5,1};
    private static final int WINDOW_SIZE = 3;
    private static final Map<Integer,Integer> resultMap = new HashMap<>(10);

    public static void main(String[] args) {
        smoothingWindow(array,WINDOW_SIZE-1);
        System.out.println(resultMap.toString());
    }

    private static void smoothingWindow(int[] array, int size) {
        for (int i = 0; i < array.length-size; i++) {
            for (int j = i, t = 0; t <= size ; j++,t++) {
                if (resultMap.get(i)==null){
                    resultMap.put(i,array[j]);
                } else {
                    resultMap.put(i, resultMap.get(i)<array[j]? array[j]:resultMap.get(i));
                }
            }
        }
    }
}

结果我用了一个Map装，借助了同一批次的三个数对应一个批次key，不断比较更换value，使得value一直是窗口中三个数的最大值，然后遍历该map就可以获取全部窗口的最大值
这是根据我自己的思路用最直接简单的方式实现的，有优化空间后续补充哈～