滑动窗口 双队列实现 代码注释 剑指Offer59-I. 滑动窗口的最大值

–
剑指Offer59-I. 滑动窗口的最大值
-
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。

来源：LeetCode

public int[] maxSlidingWindow(int[] nums, int k) {
    if (nums == null || nums.length == 0){
        return new int[0];
    }

    int[] res = new int[nums.length - k + 1];
    Deque<Integer> queue = new ArrayDeque<>();//双端队列
    for (int i = -k,j = 0;j < nums.length;i++,j++){//窗口滑动
        if (i >= 0 && !queue.isEmpty() && nums[i] == queue.peekFirst()){//左窗口右移
            queue.removeFirst();
        }

        while(!queue.isEmpty() && nums[j] > queue.peekLast()){//把比新加入的值小的全部删除
            queue.removeLast();
        }

        queue.addLast(nums[j]);//右窗口右移
        if (j - k + 1 >= 0)
            res[j-k+1] = queue.peekFirst();//将最大值 加入结果

    }
    return res;
}