摘要: 先看一道经典题,用两个堆维护中位数 LC 295. 数据流的中位数 题目:元素逐渐增加,求当前数剧的中位数 方法:用一个大根堆维护左边,用一个小根堆维护右边,插入元素时保持两者差不超过1。查找时只需要考虑两个顶点。 其实一种直观的思路是维护有序列表,保持插入和查找都是logn,比如跳表,但是很难写啊 阅读全文
posted @ 2022-01-13 18:02 Rogn 阅读(17) 评论(0) 推荐(0) 编辑