常喝水

题解

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4)

/ 注册

全部文章 / 题解（共1篇）

41. 数据流中的中位数

利用两个堆：用于存储输入数字中较小一半的最大堆（最大堆中的所有数字都小于或等于最大堆的top元素）用于存储输入数字的较大一半的最小堆（最小堆中的所有数字都大于或等于最小堆的顶部元素）只要这两个堆是平衡的（即这两个堆的数量相等或相差1），那么中位数就可以通过这两个堆的堆顶元素获得具体解释可以...

剑指offer 堆

2019-12-23

13 1114