lintcode,滑动窗口的最大值

给出一个可能包含重复的整数数组，和一个大小为 k 的滑动窗口, 从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。
样例
给出数组 [1,2,7,7,8], 滑动窗口大小为 k = 3. 返回 [7,7,8].
解释：
最开始，窗口的状态如下：
[|1, 2 ,7| ,7 , 8], 最大值为 7;
然后窗口向右移动一位：
[1, |2, 7, 7|, 8], 最大值为 7;
最后窗口再向右移动一位：
[1, 2, |7, 7, 8|], 最大值为 8.
挑战
O(n)时间，O(k)的额外空间

一刷没ac
解题思路：为了满足时空要求，用一个两端开口的队列存放数组的索引，队列首存放最大的那个元素，后面存放潜在的索引，遍历数组的过程中做三件事情，第一判断队首元素是否在当前节点n个窗口的范围内，第二当前节点值是否比队列中从面的元素大，如果大就把队列后面的元素都取出，第三加入新节点到队列并且将队首加入到返回值。

public class Solution {
    /**
     * @param nums: A list of integers.
     * @return: The maximum number inside the window at each moving.
     */
    public ArrayList<Integer> maxSlidingWindow(int[] nums, int k) {
        ArrayList<Integer> res = new ArrayList<Integer>();
        if(nums == null || nums.length == 0 || k <= 0) return res;
        LinkedList<Integer> queue = new LinkedList<Integer>();
        for(int i = 0; i < nums.length; i++){
            if(!queue.isEmpty() && queue.peekFirst() < i-k+1) queue.pollFirst();
            while(!queue.isEmpty() && nums[i] > nums[queue.peekLast()]){
                queue.pollLast();
            }
            queue.offer(i);
            if(i-k+1 >= 0) res.add(nums[queue.peekFirst()]);
        }


        return res;
    }
}