枫火蓮天

分类

题解(22)

/ 注册

全部文章（共1篇）

题解 | #数据流中的中位数#

思路跟精华题解里面两个堆的一样，不过自己写了两个数组实现堆，写着写着写了好长🤣 因为数据分成两半，左半边是小一点的数，如果要取数字就要取最大的，所以是大顶堆。右半边是大一点的数，如果取数字就要取最小的，所以是小顶堆。插入数字的时候，做了细致的分类处理，看了一下别的解答，我这个太复杂了...

Java 堆(优先队列)

2022-03-23

1 470