[数组]Leetcode239滑动窗口最大值

Leetcode239
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回滑动窗口中的最大值。
示例:
输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
输出: [3,3,5,5,6,7]

class Solution {
    public int[] maxSlidingWindow(int[] nums, int k) {
        int len=nums.length;
        int[] res=new int[len-k+1];
        //用来记录当前滑动窗口最大数值的下标
        LinkedList<Integer> queue=new LinkedList<>();
        for(int i=0;i<len;i++){
            while(!queue.isEmpty()&&nums[queue.peekLast()]<nums[i]){
                queue.pollLast();
            }
            queue.add(i);
            //peek()检索但不删除第一个对象，poll()检索而且删除第一个对象
            //删除过期元素
            if(queue.peek()<=i-k){
                queue.poll();
            }
            //窗口长度大于k时才保存结果到res中
            if(i>=k-1){
                res[i-k+1]=nums[queue.peek()];
            }
        }
        return res;
    }
}