题目描述:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组 {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 ArrayList<Integer> maxInWindows(int [] num, int size)
{
PriorityQueue<Integer> heap = new PriorityQueue<>((o1,o2)->o2-o1);
ArrayList<Integer> ret = new ArrayList<>();
if(size==0 ||size > num.length)
return ret;
for(int i =0; i< size;i++)
heap.add(num[i]);
ret.add(heap.peek());
for(int j = size,i=0; j<num.length; i++,j++){
heap.remove(num[i]);
heap.add(num[j]);
ret.add(heap.peek());
}
return ret;
}
}