大佬教程收集整理的这篇文章主要介绍了703_数据流中的第K大元素,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
703_数据流中的第K大元素
package 队列.优先级队列; /** * https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/ * @author Huangyujun * */ import java.util.Comparator; import java.util.PriorityQueue; public class _703_数据流中的第K大元素 { PriorityQueue<Integer> pq;//大根堆 int k; public _703_数据流中的第K大元素(int k, int[] nums) { this.k = k; pq = new PriorityQueue<Integer>(); for (int x : nums) { add(x); } } public int add(int val) { pq.offer(val); if (pq.size() > k) { pq.poll(); } return pq.peek(); } }
以上是大佬教程为你收集整理的703_数据流中的第K大元素全部内容,希望文章能够帮你解决703_数据流中的第K大元素所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。