返回首页
数据流的中位数
LeetCode 经典 150
堆
难度:
困难
题目描述
设计一个数据结构，支持动态获取数据流的中位数。
解题思路
使用两个堆，一个存储较小的一半，一个存储较大的一半，动态平衡两堆大小。