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

做网站编辑前景网络优化器

news 2026/4/11 0:00:34

做网站编辑前景,网络优化器,泉州企业自助建站,佛山网站设计制作免费咨询数据流的中位数原题：力扣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;}}
}