Sliding Window Maximum

    2.     /**
    3.      * @param nums: A list of integers.
    4.      * @return: The maximum number inside the window at each moving.
    5.      */
    6.     public ArrayList<Integer> maxSlidingWindow(int[] nums, int k) {
    7.         if (nums == null || nums.length == 0 || k <= 0) return winMax;
    9.         int len = nums.length;
    10.         Deque<Integer> deque = new ArrayDeque<Integer>();
    12.             // remove the smaller in the rear of queue
    13.             while ((!deque.isEmpty()) && (nums[i] > deque.peekLast())) {
    14.                 deque.pollLast();
    15.             }
    16.             // push element in the rear of queue
    17.             deque.offer(nums[i]);
    18.             // remove invalid max
    19.             if (i + 1 > k && deque.peekFirst() == nums[i - k]) {
    20.                 deque.pollFirst();
    22.             if (i + 1 >= k) {
    23.                 winMax.add(deque.peekFirst());
    24.             }
    25.         }
    27.         return winMax;
    28.     }
    29. }
    1. 移除队尾元素时首先判断是否为空，因为在移除过程中可能会将队列元素清空。
    2. 在移除队尾元素时nums[i] > deque.peekLast()不可取等于号，因为这样会将相等的元素全部移除，这样会在窗口中部分元素相等时错误地移除本该添加到最终结果的元素。
    3. 移除失效元素和添加元素到最终结果时需要注意下标i和的关系，建议举例确定。