[Leetcode] #295 Find Median from Data Stream (Heap)
来源:互联网 发布:手机模拟打碟机软件 编辑:程序博客网 时间:2024/04/30 16:16
Discription:
Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value.
Examples:[2,3,4]
, the median is 3
[2,3]
, the median is (2 + 3) / 2 = 2.5
Design a data structure that supports the following two operations:
- void addNum(int num) - Add a integer number from the data stream to the data structure.
- double findMedian() - Return the median of all elements so far.
For example:
addNum(1)addNum(2)findMedian() -> 1.5addNum(3) findMedian() -> 2
Solution:
class MedianFinder {priority_queue<long> maxHeap, minHeap; public:void addNum(int num) {maxHeap.push(num);minHeap.push(-maxHeap.top());maxHeap.pop();if (maxHeap.size() < minHeap.size()) {maxHeap.push(-minHeap.top());minHeap.pop();}}double findMedian() {if (maxHeap.size() > minHeap.size())return maxHeap.top();else return (maxHeap.top() - minHeap.top()) / 2.0;}};
0 0
- [Leetcode] #295 Find Median from Data Stream (Heap)
- Find Median from Data Stream leetcode 295
- leetcode 295:Find Median from Data Stream
- leetcode 295 : Find Median from Data Stream
- [LeetCode 295] Find Median from Data Stream
- Leetcode (295) Find Median from Data Stream
- leetcode-295-Find Median from Data Stream
- Heap-Find Median from Data Stream
- [LeetCode]--295. Find Median from Data Stream(Max-Heap & Min-Heap)
- LeetCode Find Median from Data Stream
- Leetcode -- Find Median from Data Stream
- leetcode之Find Median from Data Stream
- [LeetCode] Find Median from Data Stream
- [leetcode][C++]Find Median from Data Stream
- LeetCode Find Median from Data Stream 堆
- leetcode Find Median from Data Stream
- [LeetCode]Find Median from Data Stream
- leetcode笔记:Find Median from Data Stream
- XGboost 调参指南+CV调参
- No11.week11 maxSubArray
- ajax遇到的问题:执行顺序
- 根据前序和中序遍历结果重建二叉树
- javascript文档对象模型(DOM)
- [Leetcode] #295 Find Median from Data Stream (Heap)
- linux su命令,su-,sudo
- js网页焦点图实例
- Longest Uncommon Subsequence I问题及解法
- Visual Studio For Unity后期生成事件命令
- QEMU虚拟机和主机无线网络通讯设置
- Stories 11-14
- 五、Yarn
- 线程的同步之互斥量mutex(一)