内容简介：版权声明： 本文为博主原创文章，发表自知一的指纹。转载需向设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。
版权声明： 本文为博主原创文章，发表自知一的指纹。转载需向 我的邮箱 申请。
设计一个找到数据流中第K大元素的类（class）。注意是 排序 后的第K大元素，不是第K个不同的元素。
你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。
import java.util.PriorityQueue;
public class KthLargest {
private PriorityQueue<Integer> minHeap;
private int kSize;
public KthLargest(int k, int[] nums) {
kSize = k;
minHeap=new PriorityQueue<Integer>(kSize);
for (int i = 0; i< nums.length; i++){
add(nums[i]);
}
}
public int add(int val) {
if (minHeap.size() < kSize){
minHeap.offer(val);
}else if (minHeap.peek() < val){
minHeap.poll();
minHeap.offer(val);
}
return minHeap.peek();
}
}
Java中PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示。
关于堆操作： https://shmilyaw-hotmail-com.iteye.com/blog/1775868
操作说明：
| 方法名 | 功能描述 |
|---|---|
| add(Ee) | 在队列头部增加一个元素，如果容量已满，则抛出异常，成功则返回true。 |
| clear() | 清空 |
| contains(Objecto) | 检查是否包含当前参数元素 |
| offer(Ee) | 在队列头部增加一个元素，如果容量已满，则返回false，成功加入，返回true。 |
| peek() | 返回队列头部节点，但不移除队列头节点。 |
| poll() | 将队列头部元素移出队列并返回。 |
| remove(Objecto) | 将队列头部元素移出队列并返回，如果队列为空，则抛出异常。 |
| size() | 返回长度 |
如果此文章能给您带来小小的提升，不妨小额赞赏我一下，以鼓励我写出更好的文章！
微信打赏
支付宝打赏
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
- 大数据技术 DataPipeline在大数据平台的数据流实践
- DataPipeline在大数据平台的数据流实践
- 我对前后端数据模型和数据流的理解
- stream – 数据流处理
- 浅谈hdfs架构与数据流
- 我所认识的前端数据流
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
跨平台桌面应用开发：基于Electron与NW.js
【丹】Paul B. Jensen / Goddy Zhao / 2018-3 / 99
《跨平台桌面应用开发：基于Electron与NW.js》是一本同时介绍 Electron和 NW.js的图书，这两者是目前流行的支持使用 HTML、CSS 和 JavaScript 进行桌面应用开发的框架。书中包含大量的编码示例，而且每个示例都是五脏俱全的实用应用，作者对示例中的关键代码都做了非常详细的解释和说明，可让读者通过实际的编码体会使用这两款框架开发桌面应用的切实感受。除此之外，在内容上，......一起来看看 《跨平台桌面应用开发：基于Electron与NW.js》 这本书的介绍吧!
