Java双端队列给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。

class Solution {
    public int[] maxSlidingWindow(int[] nums, int k) {
        int[] res=new int[nums.length-k+1];
        Deque<Integer> stack=new LinkedList<>();   

        for(int i=0;i<nums.length;i++){   //按从大到小来  ,
            while(!stack.isEmpty()&&nums[stack.peekLast()]<nums[i]){
                stack.removeLast();      //当前元素小于新进的 ,那么移除原来的
            }
            stack.addLast(i);   //添加新进的

            if(stack.peekFirst()==i-k){   //如果超过了k  移除第一个元素
                stack.removeFirst();
            }
            if(i>=k-1){       // 将最大值付给 res
                res[i-k+1]=nums[stack.peekFirst()];    //从0开始 所以是i-k+1
            }
        }
        return res;
    }
}