Loading

2020年12月13日
剑指Offer41.数据流中的中位数
摘要： 题目链接：剑指 Offer 41. 数据流中的中位数 思路：极大堆、极小堆。因为输入是数据流不是数组，说明输入的数据是不确定的。一般来说先排序，然后返回中间数，但每查询一次就要排序，时间复杂度较高。所以想能不能每次查询都可以直接获取到中间数，而不是对输入的数据排序取中间数。那么，我们就把输入的数据分 阅读全文
posted @ 2020-12-13 12:06 yoyuLiu 阅读(92) 评论(0) 推荐(0)