返回首页
数据流的中位数
LeetCode Hot 100
堆
难度:
困难
题目描述
给定一个数据流,随时可以获取中位数。
解题思路
使用两个堆(最大堆和最小堆)分别存储数据流的较小和较大部分,保持平衡以便快速获取中位数。时间复杂度为 O(logn)。