题目：给你一个数组和一个窗口大小k，要求窗口从数组开始滑动，求解各个窗口的最大值

[leetcode239]https://leetcode.com/problems/sliding-window-maximum/

算法步骤

使用一个双端队列，遍历数组，如果遇到的数比大于等于队列末尾的数，那么就弹出队列中的数，知道队列末尾大于当前数或者队列为空，然后把当前数加到队列中去。
检查队列开始的数是否有效，如果无效则应该弹出队列开头的数。
从i大于等于窗口时,队列首部就是以当前数为最右侧的窗口的最大值。

算法原理

由上述可知，队列头始终存储最大的数，但是小一些的那些书也不能丢弃，是因为如果队列头无效了，那么小一些的数就派上用场了。
等于时也有弹出是因为前边的数一定比后边的数先无效。

代码：

public class Solution {
    public int[] maxSlidingWindow(int[] nums, int k) {
        if(nums==null||k<1||nums.length<k)
            return new int[0];
        int len=nums.length;
        int[] res=new int[len-k+1];
        LinkedList<Integer> queue=new LinkedList<Integer>();
        int index=0;
        for(int i=0;i<len;i++){
            int cur=nums[i];
            while(!queue.isEmpty()&&nums[queue.peekLast()]<=cur){
                queue.pollLast();
            }
            queue.addLast(i);
            if(i-k==queue.peekFirst())
                queue.pollFirst();
            if(i>=k-1){
                res[index++]=nums[queue.peekFirst()];
            }
        }
        return res;
    }
}