剑指offer题解59： 滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小找出所有滑动窗口里数值的最大值。例如如果输入数组 {2, 3, 4, 2, 6, 2, 5, 1} 及滑动窗口的大小 3那么一共存在 6 个滑动窗口他们的最大值分别为 {4, 4, 6, 6, 6, 5}。题解import java.util.PriorityQueue; import java.util.ArrayList; public class Solution { public ArrayListInteger maxInWindows(int [] num, int size) { PriorityQueueInteger heap new PriorityQueue((o1,o2)-o2-o1); ArrayListInteger ret new ArrayList(); if(size0 ||size num.length) return ret; for(int i 0; i size;i) heap.add(num[i]); ret.add(heap.peek()); for(int j size,i0; jnum.length; i,j){ heap.remove(num[i]); heap.add(num[j]); ret.add(heap.peek()); } return ret; } }