2021-08-21Leetcode295.数据流的中位数

class MedianFinder {public:// 最大堆，存储左边一半的数据，堆顶为最大值priority_queue<int, vector<int>, less<int>> maxHeap;// 最小堆， 存储右边一半的数据，堆顶为最小值priority_queue<int, vector<int>, greater<int>> minHeap;/** initialize your data structure here. */MedianFinder() {}// 维持堆数据平衡，并保证左边堆的最大值小于或等于右边堆的最小值void addNum(int num) {/** 当两堆的数据个数相等时候，左边堆添加元素。* 采用的方法不是直接将数据插入左边堆，而是将数据先插入右边堆，算法调整后* 将堆顶的数据插入到左边堆，这样保证左边堆插入的元素始终是右边堆的最小值。* 同理左边数据多，往右边堆添加数据的时候，先将数据放入左边堆，选出最大值放到右边堆中。*/if (maxHeap.size() == minHeap.size()) {minHeap.push(num);int top = minHeap.top();minHeap.pop();maxHeap.push(top);} else {maxHeap.push(num);int top = maxHeap.top();maxHeap.pop();minHeap.push(top);}}double findMedian() {if (maxHeap.size() == minHeap.size()) {return (maxHeap.top()+minHeap.top())*1.0/2;} else {return maxHeap.top()*1.0;}}
};

这个为转载

https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/solution/mian-shi-ti-41-shu-ju-liu-zhong-de-zhong-wei-shu-y/

2021-08-21Leetcode295.数据流的中位数相关推荐

一道简约而不简单的算法题——数据流的中位数 | 附动画解析
作者 | 程序员小吴转载自微信公众号(ID:CXYxiaowu) 题目来源于 LeetCode 上第 295 号问题:数据流的中位数.难度级别为 Hard,目前通过率为 33.5% . 题目描述中 ...
295. 数据流的中位数
295. 数据流的中位数欢迎大家参加每日一题系列并提供其他版本,在你也可以按照相同格式提供你的最新的每日一题题解. 每日一题系列题目描述: 中位数是有序列表中间的数.如果列表长度是偶数,中位数则是 ...
堆实战(动态数据流求top k大元素,动态数据流求中位数)
动态数据集合中求top k大元素第1大,第2大 ...第k大 k是这群体里最小的所以要建立个小顶堆只需要维护一个大小为k的小顶堆即可当来的元素(newCome)> 堆顶元素(smallTo ...
Leetcode 295. 数据流的中位数
1.题目要求中位数是有序列表中间的数.如果列表长度是偶数,中位数则是中间两个数的平均值. 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个 ...
LeetCode 295. 数据流的中位数 Hard难度
295. 数据流的中位数题目: 中位数是有序列表中间的数.如果列表长度是偶数,中位数则是中间两个数的平均值. 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 ...
2021.08.09【普及组】模拟赛C组比赛总结
文章目录 2021.08.09[普及组]模拟赛C组比赛总结写在前面: T1 :[普及模拟]生产武器题目大意: 正解: T2 :[普及模拟]城市连接题目大意: 正解: T3 :[普及模拟]抢救文件 ...
《安富莱嵌入式周报》第227期：2021.08.23--2021.08.29
往期周报汇总地址:http://www.armbbs.cn/forum.php?mod=forumdisplay&fid=12&filter=typeid&typeid=104 ...
纯Go实现的Firebase的替代品 | Gopher Daily (2021.08.11) ʕ◔ϖ◔ʔ
每日一谚:Global variables should have longer names. Go技术生态如何才能成功将Python切换到Go - https://itnext.io/opinio ...
[LeetCode][C++]数据流的中位数
数据流的中位数中位数是有序列表中间的数.如果列表长度是偶数,中位数则是中间两个数的平均值. 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一 ...
GNSS数据下载网站整理，包括gamit、bernese更新文件地址[2021.08更新]
本人博客园同名原创文章,展示到CSDN供大家参考,转载请声明地址:https://www.cnblogs.com/ydh2017/p/6474654.html 从事GNSS研究的小伙伴大都离不开GNS ...

2021-08-21Leetcode295.数据流的中位数

2021-08-21Leetcode295.数据流的中位数相关推荐

最新文章

热门文章