题解一：

        双端队列：滑动窗口的本质是在窗口末尾添加一个元素，并移除头部的一个元素。对于添加的元素，直接和当前最大值比较即可，但对于移除的元素，如果移除的是原先的最大值，则需要重新遍历窗口寻找新的最大值，因此优化的重点在于避开遍历窗口这一步骤。通过构造一个递减的Deque双端队列，我们可以将当前最大值维护在队首，并且当最大值被移除时，新的最大值依然在队首。而添加的元素则可以从队尾插入，同时，可以将队尾小于添加元素的值全部移除，因为位于窗口末尾的元素一定比其他元素晚移除，比它小的值不可能成为窗口的最大值。以下附上动画演示（来源. - 力扣（LeetCode））

import java.util.Deque;
import java.util.LinkedList;class Solution {public int[] maxSlidingWindow(int[] nums, int k) {int[] maxNums = new int[nums.length - k + 1];Deque<Integer> deque = new LinkedList<>();for (int left = 1 - k, right = 0; right < nums.length; left++, right++) {if (left > 0 && deque.peekFirst() == nums[left - 1])deque.removeFirst();while (!deque.isEmpty() && deque.peekLast() < nums[right]) {deque.removeLast();}deque.addLast(nums[right]);if (left >= 0) maxNums[left] = deque.peekFirst();}return maxNums;}
}