LeetCode - Easy - 703，JVM面试题附答案

• KthLargest(int k, int[] nums) Initializes the object with the integer k and the stream of integers nums.

• int add(int val) Returns the element representing the k t h k^{th} kth largest element in the stream.

Example 1:

Input

[“KthLargest”, “add”, “add”, “add”, “add”, “add”]

[[3, [4, 5, 8, 2]], [3], [5], [10], [9], [4]]

Output

[null, 4, 5, 5, 8, 8]

Explanation

KthLargest kthLargest = new KthLargest(3, [4, 5, 8, 2]);

kthLargest.add(3); // return 4

kthLargest.add(5); // return 5

kthLargest.add(10); // return 5

kthLargest.add(9); // return 8

kthLargest.add(4); // return 8

Constraints:

• 1 < = k < = 1 0 4 1 <= k <= 10^4 1<=k<=104

• 0 < = n u m s . l e n g t h < = 1 0 4 0 <= nums.length <= 10^4 0<=nums.length<=104

• − 1 0 4 < = n u m s [ i ] < = 1 0 4 -10^4 <= nums[i] <= 10^4 −104<=nums[i]<=104

• − 1 0 4 < = v a l < = 1 0 4 -10^4 <= val <= 10^4 −104<=val<=104

• At most 1 0 4 10^4 104 calls will be made to add.

• It is guaranteed that there will be at least k elements in the array when you search for the k t h k^{th} kth element.

Analysis

---

使用优先队列实现。

Submission

---

import java.util.PriorityQueue;

public class KthLargestElementInAStream {

public static class KthLargest {

private final PriorityQueue minHeap = new PriorityQueue<>();

private final int k;

public KthLargest(int k, int[] nums) {

this.k = k;

for (Integer i : nums) {

minHeap.add(i);

if (minHeap.size() > k) {

minHeap.poll();

}

}

}

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后

对于很多Java工程师而言，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长且无助。

整理的这些资料希望对Java开发的朋友们有所参考以及少走弯路，本文的重点是你有没有收获与成长，其余的都不重要，希望读者们能谨记这一点。

再分享一波我的Java面试真题+视频学习详解+技能进阶书籍

a开发的朋友们有所参考以及少走弯路，本文的重点是你有没有收获与成长，其余的都不重要，希望读者们能谨记这一点。**

再分享一波我的Java面试真题+视频学习详解+技能进阶书籍

[外链图片转存中…(img-yi2GZ3GP-1711146080557)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录