堆--数据流中第K大元素

 如果对于堆不是太认识，请点击：堆的初步认识-CSDN博客

 

数据流与上述堆--数组中第K大元素-CSDN博客的数组区别：

数据流的数据是动态变化的，数组是写死的

堆--数组中第K大元素-CSDN博客题的小顶堆加一个方法：

class MinHeap {
    // ...
	public boolean isFull() {
        return size == array.length;
    }
}

题解

class KthLargest {
 
    private MinHeap heap;
 
    public KthLargest(int k, int[] nums) {
        heap = new MinHeap(k);
        for(int i = 0; i < nums.length; i++) {
            add(nums[i]);
        }
    }
    //add方法的作用：val是新增数据  返回值是返回第K大的元素
    public int add(int val) {
        //当初始给的数组里面是空的，此时操作就要先add添加满3个以后再执行replace操作
        if(!heap.isFull()){
            heap.offer(val);
        } else if(val > heap.peek()){
            heap.replace(val);
        }
        return heap.peek();
    }
    
}

求数据流中的第 K 大元素，使用堆最合适不过