题解 | #滑动窗口的最大值#

import java.util.*;
public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size) {
        PriorityQueue<int[]> queue = new PriorityQueue<>((x,y)->(y[0]-x[0]));
        for(int i = 0;i<size;i++){
            queue.add(new int[]{num[i],i});
        }
        list.add(queue.peek()[0]);
        for(int i = size;i<num.length;i++){
            while(queue.peek()[1]<=(i-size)){
                queue.poll();
            }
            list.add(queue.peek()[0]);
        }
       
        return list;
    }
}