滑动窗口的最大值

题目

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

分析

代码

class Solution {
    public int[] maxSlidingWindow(int[] nums, int k) {
        if(nums == null||nums.length<=1){
            return nums;
        }
         LinkedList<Integer> queue= new LinkedList<>();
         int[] res = new int[nums.length-k+1];
         int index = 0;
         for(int i=0;i<=nums.length-1;i++){
             while(!queue.isEmpty()&&nums[queue.peekLast()]<=nums[i]){
                 queue.pollLast();
             }
             queue.add(i);
             //队列中的个数为k+1，去除最先到来的元素
             if(queue.peekLast()-k==queue.peek()){
                 queue.poll();
             }
             //滑动窗口大小到达k之后再添加值
             if(i+1>=k){
                 res[index++] = nums[queue.peek()];
             }  
         }
         return res;
    }
}