题解 | #滑动窗口的最大值#

import java.util.*;
public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size) {
        ArrayList<Integer> results = new ArrayList<>();
        if (num == null || num.length == 0 || num.length < size || size <= 0) {
            return results;
        }
        LinkedList<Integer> integers = new LinkedList<>();
        for (int i = 0; i < num.length; i++) {
            while (!integers.isEmpty() && num[integers.peekLast()] < num[i]) {
                integers.removeLast();
            }
            integers.addLast(i);
            while (i - integers.peekFirst() >= size) {
                integers.removeFirst();
            }
            if (i >= size - 1) {
                results.add(num[integers.peekFirst()]);
            }
        }
        return results;
    }
}

解题思想：

* ⾸先进⾏⾮空判断，以及数组⻓度是否不为 0 ，是否不⼩于窗⼝⻓度。

* 其次，使⽤⼀个双向链表，⾥⾯保存的是索引，遍历每⼀个元素，如果双向队列不为空且最后的元素作为索引的数值⼩于当前的元素，就把当前的元素的索引加到队列的后⾯。（这样可以保证队列从头到尾是单调递减少的，也就是队尾的元素就是最⼩的元素）。

* 然后把当前的元素加进去队列尾部。判断队列前⾯的元素是不是索引位置不符合，如果不符合，就移除队列头部的元素。

* 那么此时的队列⾸部肯定就是滑动窗⼝的最⼤值。（此处应该判断滑动窗⼝⽣效的索引）