会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rogn
博客园
首页
新随笔
联系
订阅
管理
2022年1月13日
Leetcode 数据流中的中位数:双堆
摘要: 先看一道经典题,用两个堆维护中位数 LC 295. 数据流的中位数 题目:元素逐渐增加,求当前数剧的中位数 方法:用一个大根堆维护左边,用一个小根堆维护右边,插入元素时保持两者差不超过1。查找时只需要考虑两个顶点。 其实一种直观的思路是维护有序列表,保持插入和查找都是logn,比如跳表,但是很难写啊
阅读全文
posted @ 2022-01-13 18:02 Rogn
阅读(103)
评论(0)
推荐(0)
编辑
公告