Package g0701_0800.s0703_kth_largest_element_in_a_stream

Class KthLargest

java.lang.Object

g0701_0800.s0703_kth_largest_element_in_a_stream.KthLargest

public class KthLargest
extends Object

703 - Kth Largest Element in a Stream.<p>Easy</p> <p>Design a class to find the <code>k^th</code> largest element in a stream. Note that it is the <code>k^th</code> largest element in the sorted order, not the <code>k^th</code> distinct element.</p> <p>Implement <code>KthLargest</code> class:</p> <ul> <li><code>KthLargest(int k, int[] nums)</code> Initializes the object with the integer <code>k</code> and the stream of integers <code>nums</code>.</li> <li><code>int add(int val)</code> Appends the integer <code>val</code> to the stream and returns the element representing the <code>k^th</code> largest element in the stream.</li> </ul> <p><strong>Example 1:</strong></p> <p><strong>Input</strong></p> <pre><code> [&quot;KthLargest&quot;, &quot;add&quot;, &quot;add&quot;, &quot;add&quot;, &quot;add&quot;, &quot;add&quot;] [[3, [4, 5, 8, 2]], [3], [5], [10], [9], [4]] </code></pre> <p><strong>Output:</strong> [null, 4, 5, 5, 8, 8]</p> <p><strong>Explanation:</strong></p> <pre><code> 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 </code></pre> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= k <= 10⁴</code></li> <li><code>0 <= nums.length <= 10⁴</code></li> <li><code>-10⁴ <= nums[i] <= 10⁴</code></li> <li><code>-10⁴ <= val <= 10⁴</code></li> <li>At most <code>10⁴</code> calls will be made to <code>add</code>.</li> <li>It is guaranteed that there will be at least <code>k</code> elements in the array when you search for the <code>k^th</code> element.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
KthLargest(int k, int[] nums)

Method Summary

Modifier and Type	Method	Description
int	add(int val)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

KthLargest

public KthLargest(int k,
 int[] nums)

Method Details

add

public int add(int val)