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

基本思路： 双向队列，控制着数组坐标的进出。 1.在一个窗口中，把坐标放到双向队列的末尾，当但要进去的数值大于末尾的值，则把末尾的坐标值弹出，再把改值放进去。 2.当 当前窗口大于 当前坐标一个窗口距离时，弹出第一个节点 3.当i大于当前窗口的值时，就可以把双向队列第一个数值放在集合里面。

    Deque<Integer> dq = new LinkedList<>();
        ArrayList<Integer> res = new ArrayList<>();
        for (int i = 0; i < num.length; i++) {
          
            while (!dq.isEmpty() && num[i] > num[dq.peekLast()]) {
                dq.pollLast();
            }
            while (!dq.isEmpty() && i - dq.peekFirst() >= size) {
                dq.pollFirst();
            }
            dq.add(i);
            if (i >= size - 1) {
                res.add(num[dq.peekFirst()]);
            }
        }
        return res;