数据流中的第K大元素
中等小米滑动窗口+堆
题目描述
设计一个找到数据流中第K大元素的类。使用大小为K的最小堆，堆顶始终是第K大元素。添加新元素时如果大于堆顶则替换堆顶并调整堆。
示例
输入:
K = 3, arr = [4,5,8,2], add(3), add(5), add(10), add(9)输出:
[4, 5, 5, 8]solution.ts
输出结果
点击「运行代码」按钮查看结果...