Top k Largest Numbers II
来源:互联网 发布:js api 编辑:程序博客网 时间:2024/05/17 22:44
Implement a data structure, provide two interfaces:
add(number)
. Add a new number in the data structure.topk()
. Return the top k largest numbers in this data structure. k is given when we create the data structure.
Example
s = new Solution(3);>> create a new data structure.s.add(3)s.add(10)s.topk()>> return [10, 3]s.add(1000)s.add(-99)s.topk()>> return [1000, 10, 3]s.add(4)s.topk()>> return [1000, 10, 4]s.add(100)s.topk()>> return [1000, 100, 10]
public class Solution { /* * @param k: An integer */ Queue<Integer> queue; int val; public Solution(int k) { // do intialization if necessary queue = new PriorityQueue<Integer>(); val = k; } /* * @param num: Number to be added * @return: nothing */ public void add(int num) { // write your code here queue.offer(num); } /* * @return: Top k element */ public List<Integer> topk() { // write your code here List<Integer> list = new ArrayList<>(); while (!queue.isEmpty()) { list.add(queue.poll()); } for (int i = 0; i < list.size(); i++) { queue.offer(list.get(i)); } Collections.reverse(list); if (list.size() < val) { return list; } else { return list.subList(0, val); } }}
阅读全文
0 0
- Top k Largest Numbers II
- Top k Largest Numbers II
- Kth largest numbers ii
- FOJ 1664 Top K different numbers
- TOP K
- Top K
- Top K
- TOP K
- top k
- TOP-K
- Top K
- Top k
- 【Top K 问题】[Leetcode-215] Kth Largest Element in an Array 数组中第K大的数
- Kth Largest Element II
- Top N Numbers
- Return Largest Numbers in Arrays
- Top K algorithm
- Top K 算法详解
- xtjc
- nginx+gunicorn+django部署
- C++定义类时,为什么不能在类中声明自身类型的成员变量?
- 圆的周长与面积
- VM虚拟机上安装Eclipse和Hadoop上文件命令操作的java代码实现
- Top k Largest Numbers II
- Qt窗体透明
- C++分析——常用技巧(二)
- k均值聚类(k-means)
- 广东百望税控盘初始化设置
- HTTP请求字符串解析
- 将字符串中的空格替换为%20
- 私有云中Kubernetes Cluster HA方案
- 微信公众账号开发简单实例【java】