1栈和队列--生成窗口最大数值

输入：整型数组arr，窗口大小w输出：长度为n-w+1数组

解析： 用双向队列（两头都可以操作），从队首到队尾，存的下标代表的数值依次减小，队首代表的总是最大的。当队首的下标等于当前下标减去w时，表示队首下标已经过期，移除！每次输出队首

public static int[] getMaxWindow(int[] arr, int w) {        if (arr == null || w < 1 || arr.length < w) {            return null;        }        LinkedList<Integer> qmax = new LinkedList<Integer>();        int[] res = new int[arr.length - w + 1];        int index = 0;        for (int i = 0; i < arr.length; i++) {            while (!qmax.isEmpty() && arr[qmax.peekLast()] <= arr[i]) {                qmax.pollLast();            }            qmax.addLast(i);            if (qmax.peekFirst() == i - w) {                qmax.pollFirst();            }            if (i >= w - 1) {                res[index++] = arr[qmax.peekFirst()];            }        }        return res;    }    // for test    public static void printArray(int[] arr) {        for (int i = 0; i != arr.length; i++) {            System.out.print(arr[i] + " ");        }        System.out.println();    }    public static void main(String[] args) {        int[] arr = { 4, 3, 5, 4, 3, 3, 6, 7 };        int w = 3;        printArray(getMaxWindow(arr, w));    }