LeetCode：滑动窗口的最大值

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

        int[] result = new int[nums.length - k +1];
        //双端队列，存放下标
        Deque<Integer> deque = new LinkedList<>();

        for(int i = 0; i < nums.length; i++){
            //队头元素在窗口之外，删掉
            while(!deque.isEmpty() && deque.peekFirst() <= i - k){
                deque.pollFirst();
            }
            //新进的元素比之前的小于或等于的元素删掉
            while(!deque.isEmpty() && nums[deque.peekLast()] <= nums[i]){
                deque.pollLast();
            }
            //新进元素，前面要么没元素要么是比自己大的元素
            deque.offerLast(i);
            //大于窗口元素才能存进result
            if(i >= k-1){
             result[i - k + 1] = nums[deque.peekFirst()];   
            }
        }
        return result;
    }
}

Deque<E>

双端队列，允许从头部和尾部同时进行查看，添加和删除操作

peekFirst()

查看队列最前面那个元素

peekLast()

查看队尾元素

pollFirst()

查看队头元素，删除

pollLast()

将队尾元素删掉