当前位置：首页 > news >正文

珠海做网站优化新东方考研班收费价格表

news 2026/4/6 18:12:13

珠海做网站优化,新东方考研班收费价格表,1688做网站难吗,怎么做点击图片跳转网站数据流的中位数原题：力扣295. 设计一种数据结构可以支持添加整数和返回中位数的操作。之前写过找中间用两个堆，这道题就可以使用一个大顶堆和一个小顶堆。大顶堆存储比较小的元素，小顶堆存储比较大的元素。 class MedianFinder {Prio…

数据流的中位数

原题：力扣295.

设计一种数据结构可以支持添加整数和返回中位数的操作。

之前写过找中间用两个堆，这道题就可以使用一个大顶堆和一个小顶堆。

大顶堆存储比较小的元素，小顶堆存储比较大的元素。

class MedianFinder {PriorityQueue<Integer> minHeap;PriorityQueue<Integer> maxHeap;public MedianFinder() {this.minHeap = new PriorityQueue<>();this.maxHeap = new PriorityQueue<>((a, b) -> b - a);}public void addNum(int num) {if (minHeap.isEmpty() || num > minHeap.peek()) {// 进入小顶堆minHeap.offer(num);// 平衡两个堆的长度if (minHeap.size() - maxHeap.size() > 1) {maxHeap.offer(minHeap.poll());}} else {// 进入大顶堆maxHeap.offer(num);// 平衡两个堆的长度if (maxHeap.size() - minHeap.size() > 0) {minHeap.offer(maxHeap.poll());}}}public double findMedian() {if (minHeap.size() > maxHeap.size()) {return minHeap.peek();} else {return ((minHeap.peek() + maxHeap.peek()) / 2.0;}}
}