牛客534170409号

分类

未归档(1) 题解(13)

/ 注册

全部文章（共1篇）

题解 | #随时找到数据流的中位数#

题目描述有一个源源不断的吐出整数的数据流，假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构，MedianHolder可以随时取得之前吐出所有数的中位数。[要求]1. 如果MedianHolder已经保存了吐出的N个数，那么将一个新数加入到MedianHolder的过...

堆

2021-07-20

2 614