I. 滑动窗口的最大值

题目：
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。

示例：
输入: 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

思想：

利用双端队列存储数组下标序号，然后遍历数组分别讨论队列为空。队列序号对应位置与当前位置的大小，当队列位置即将过期但数值大于后面位置数组值时将其从头位置删除。当队列收容足够窗口大小时则输出最大值。

代码：

public int[] maxSlidingWindow(int[] nums, int k) {
        if(nums==null||k<1||nums.length<k) return new int[0];
        int[] res = new int[nums.length-k+1];
        LinkedList<Integer> han = new LinkedList<Integer>();
        int index = 0;
        for(int i = 0;i<nums.length;i++){
            while(!han.isEmpty()&&nums[han.peekLast()]<=nums[i]){
                han.pollLast();
            }
            han.addLast(i);
            //防止当前面的值有大于后面的值，而滑动窗口大小又过时了。无法滑动到下一个值的情况。
            if(han.peekFirst()==i-k) han.pollFirst();
            if(i >= k-1) res[index++] = nums[han.peekFirst()];
        }
        return res;
    }