随笔分类 -  堆

LeetCode 295. Find Median from Data Stream （堆）
摘要：题目 求一个数组的中位数，但是这个数组是动态增加的，怎么做呢？可以考虑到用插入排序，每增加一个值，都插入排序一下，最坏的效率是O(n)，查询效率是O(1) 效率太低，会超时。更高明的做法，是维护两个堆，一个是大堆，一个是小堆，大堆的数字都大于小堆里的数字，两个堆的数字均分这个数字。大堆用最小堆实现， 阅读全文
posted @ 2020-05-26 20:12 Shendu.CC 阅读(103) 评论(0) 推荐(0)