队列的最大值

效率比较高的做法：
使用双向队列，队列中只存放当前元素的下标，设新来的元素为x，如果前面的元素比x小，直接把前面的删除（因为不可能成为后面窗口的最大值），如果前面的元素比x大，判断是否还在窗口范围内，不在则移除;

①先判断当前队列是否为空，如果不空而且当前元素比队列中尾端的元素大，将队列元素的尾端弹出；
②判断队列头元素（存的是下标）是否还在滑动窗口范围中，不在则把头元素移除；

    /**
     * 求队列的最大值
     * @param array
     * @param size
     * @return
     */
    public static ArrayList<Integer> maxInWindows(int[] array, int size) {
        //这道题的解题思路主要有两点：
        //1、用一个双端队列ArrayDeque来保存滑动窗口中的元素
        //2、双端队列里面保存的是元素的下标的值，而不是元素本身的值，这点非常重要，用于判断元素是否过期

        ArrayList<Integer> list = new ArrayList<>();

        if(array == null || array.length==0 || size <= 0 || size > array.length) {
            return list;
        }

        Deque<Integer> queue=new LinkedList<>();

        for (int i = 0;i < array.length;i++){
            while (!queue.isEmpty() && array[i] >= array[queue.getLast()]) {
                queue.pollLast();
            }
            while (!queue.isEmpty() && queue.getFirst() < i-size+1) {
                queue.pollFirst();
            }
            queue.offerLast(i);
            if (i+1 >= size) {
                list.add(array[queue.getFirst()]);
            }
        }
        return list;
    }


    /**
     * 打印
     * @param list
     * @param array
     */
    public static void show(ArrayList<Integer> list,int[] array) {
        if(list != null) {
            Iterator iterator = list.iterator();
            while (iterator.hasNext()) {
                int next = (int)iterator.next();
                System.out.print(next+"\t");
            }
            System.out.println();
        }
    }