设计一个数据结构,支持逐个添加数字,并能随时返回中位数。你需要维护两个堆:一个最大堆存放下半部分,一个最小堆存放上半部分,并保持两者平衡,使中位数始终位于堆顶。这是最经典的双堆问题,教你通过将数据集分成两个堆,实现 O(log n) 的插入和 O(1) 的中位数查找。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。