295. 数据流的中位数

大顶堆存较小一半、小顶堆存较大一半,中位数由堆顶给出。

难度:困难。题型:Two Heaps。

标签:堆、设计、数据流、高频面试

双堆平衡:每次 addNum 后平衡两堆大小,保证 lo.size ≥ hi.size。 时间复杂度 O(log n),空间复杂度 O(n)。