703. Kth Largest Element in a Stream*
https://leetcode.com/problems/kth-largest-element-in-a-stream/
题目描述
Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element.
Your KthLargest
class will have a constructor which accepts an integer k
and an integer array nums
, which contains initial elements from the stream. For each call to the method KthLargest.add
, return the element representing the kth largest element in the stream.
Example:
Note:
You may assume that nums
’ length ≥ k-1
and k ≥ 1
.
C++ 实现 1
使用最小堆, 用来保存最大的 k 个数, 其中堆顶为第 k 个最大的数.