算法通关村第16关【黄金】| 滑动窗口与堆结合

思路：求最大值和前k个最大值通常就要考虑使用堆

一般想法是堆的根结点保存当前窗口最大值，循环加入元素，怎么判断根结点是不是在窗口内呢

那就是还需要保存元素对应的下标，当根结点的下标在窗口外（一定会在最左侧）就剔除

class Solution {
    public int[] maxSlidingWindow(int[] nums, int k) {
        int len = nums.length;
        PriorityQueue<int[]> q = new PriorityQueue<>(len, (a, b) -> b[0] - a[0]);
        int[] res = new int[len - k + 1];
        int max = Integer.MIN_VALUE;
        for(int i = 0;i<k;i++){
            q.add(new int[]{nums[i],i});
        }
        res[0] = q.peek()[0];
        for(int i = k;i<len;i++){
            q.add(new int[]{nums[i],i});
            while(q.peek()[1] <= i - k){
                q.poll();
            }
            res[i-k+1] = q.peek()[0];
        }
        return res;
    }
}