2022年10月15日
[leetcode] 面试题 17.20. 连续中值 | 对顶堆维护动态中位数
摘要： 有很多种形式可以实现中位数的求解，比如将所有的数放到一个数组中，然后sort一下获取中间的值，但这样在时间复杂度上不太优雅；为了能够更快的求解，可以使用对顶堆来求解。 对顶堆通常用来实现动态k大（小）的问题。在这个题里，因为在往里面加数的过程中，数的总数量cnt是在不断加大的，所以说第（cnt+1） 阅读全文
posted @ 2022-10-15 21:46 PushyTao 阅读(14) 评论(0) 推荐(0) 编辑