力扣HOT100 - 295. 数据流的中位数

本文主要是介绍力扣HOT100 - 295. 数据流的中位数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

解题思路：

小顶堆 + 大顶堆

class MedianFinder {Queue<Integer> A, B;public MedianFinder() {A = new PriorityQueue<>();B = new PriorityQueue<>((x, y) -> (y - x));}public void addNum(int num) {if (A.size() != B.size()) {A.add(num);B.add(A.poll());} else {B.add(num);A.add(B.poll());}}public double findMedian() {return A.size() != B.size() ? A.peek() : (A.peek() + B.peek()) / 2.0;}
}

这篇关于力扣HOT100 - 295. 数据流的中位数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---