数据流的中位数

LeetCode Hot 100
难度: 困难

题目描述

给定一个数据流,随时可以获取中位数。

解题思路

使用两个堆(最大堆和最小堆)分别存储数据流的较小和较大部分,保持平衡以便快速获取中位数。时间复杂度为 O(logn)。