10 2022 档案

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

点击右上角即可分享
微信分享提示