classKthLargest{// 维护一个大小为 k 的小顶堆,新加入一个元素和堆顶比较// 1. 如果比堆顶小,丢弃// 2. 如果比堆顶大,删除堆顶元素,加入新的 valPriorityQueue<Integer> queue;// 优先级队列intsize;// 堆的大小publicKthLargest(intk,int[] nums){// 初始化queue =newPriorityQueue<>(k); size =...
3.6 实现向下调整堆的方法 privatevoidheapifyDown(intindex){intleft=index*2;intright=index*2+1;intsmallest=index;if(left<=size&&heap[left]<heap[smallest]){smallest=left;}if(right<=size&&heap[right]<heap[smallest]){smallest=right;}if(smallest!=index){swap(index,smallest);heapifyDown(smallest)...