滑动窗口 -双端队列

题目：

   力扣239 [双端队列-力扣239](https://leetcode-cn.com/problems/sliding-window-maximum/)

描述：

  给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。<br />      返回滑动窗口中的最大值。

例子：

输入：nums = [1,3,-1,-3,5,3,6,7], k = 3
输出：[3,3,5,5,6,7]
解释：
滑动窗口的位置 最大值
———————- ——-
[1 3 -1] -3 5 3 6 7 3
1 [3 -1 -3] 5 3 6 7 3
1 3 [-1 -3 5] 3 6 7 5
1 3 -1 [-3 5 3] 6 7 5
1 3 -1 -3 [5 3 6] 7 6
1 3 -1 -3 5 [3 6 7] 7

分析：

使用双端队列一层for循环就可以解决
Deque deque = new LinkedList<>();
双端队列中每次存放比前一个值小的值，当当前入队的值大于队尾的值时，将队尾的值删除，这杨能够保证队列中存放的树据一直时递减数列。
当窗口大于 k 时 将队首的数据弹出，就时当前窗口最大的值。

代码：

 public static int[] maxSlidingWindow(int[] nums, int k) {
        //记录 结果的数组
        int[] res = new int[nums.length - k + 1];
        Deque<Integer> deque = new LinkedList<>();
        for (int i = 0; i < nums.length; i++) {
            //循环删除最小的数据
            while (!deque.isEmpty() && deque.peekLast() < nums[i]) {//注意：此处是小于号
                deque.removeLast();
            }
            //将数值加到队列的末尾
            deque.addLast(nums[i]);

            //对列右移一位   删除最左边的数据
            if (i >= k && nums[i - k] == deque.peekFirst()) {
                deque.removeFirst();
            }
            if (i >= k - 1) {
                res[i - k + 1] = deque.peekFirst();
            }
        }
        return res;
    }