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