堆--数据流中第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 大元素，使用堆最合适不过