leetcode_堆合集

295. 数据流的中位数

思路

使用大根堆（存放小于中位数的值）和小根堆（存放大于中位数的值）接受传入的数

放入时，二者长度差需要保持小于2

最后返回二者长度较大的值

解答