剑指 Offer 41. 数据流中的中位数

如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。
------------------------------------------------------------------------------------
思路:利用大顶堆和小顶堆
添加方法:数量不相同 往A里填新加 B等于小顶堆顶 相同相反
返回中位数:数量不同 小顶堆顶 相同 两个堆顶除以2

剑指 Offer 41. 数据流中的中位数最先出现在Python成神之路

版权声明:
作者:ht
链接:https://www.techfm.club/p/17429.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>