【LeetCode】剑指 Offer 41. 数据流中的中位数

文章目录

【LeetCode】剑指 Offer 41. 数据流中的中位数

package offer;import java.util.PriorityQueue;
import java.util.Queue;public class Solution41 {public static void main(String[] args) {Solution41 solution = new Solution41();solution.addNum(1);solution.addNum(2);System.out.println(solution.findMedian());solution.addNum(3);System.out.println(solution.findMedian());}Queue<Integer> A,B;public Solution41(){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;}
}

【LeetCode】剑指 Offer 41. 数据流中的中位数相关推荐

【LeetCode笔记】剑指Offer 41. 数据流中的中位数（Java、堆、优先队列、知识点）
文章目录题目描述知识点 1. 优先队列 2. Java 中 queue 的 offer.poll 等区别思路 && 代码二刷打卡第十一天- 题目描述虽然但是,这是一道很ni ...
剑指offer：数据流中的中位数（小顶堆+大顶堆）
1. 题目描述 /**如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的 ...
《剑指offer》数据流中的中位数
题目:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值. 解析: ...
剑指offer之数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值.我们 ...
leetcode 剑指 Offer 03. 数组中重复的数字抽屉原理一个萝卜一个坑
找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...
90. Leetcode 剑指 Offer 62. 圆圈中最后剩下的数字 (动态规划-基础题)
步骤一.确定状态: 确定dp数组及含义 dp[i]表示的是i个数里面循环删除m个数剩下的数步骤二.推断状态方程: 首先假设f(n,m)表示从n个数字0....n−1中每次删除第 m个数字之后剩下的数 ...
Leetcode 剑指offer 22. 链表中第k个节点 (每日一题 20210716)
输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3.4.5.6. ...
Leetcode 剑指 Offer 03. 数组中重复的数字 (每日一题 20210614)
找出数组中重复的数字.在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复 ...
leetcode 剑指 Offer 03. 数组中重复的数字
找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...

【LeetCode】剑指 Offer 41. 数据流中的中位数

【LeetCode】剑指 Offer 41. 数据流中的中位数

文章目录

【LeetCode】剑指 Offer 41. 数据流中的中位数相关推荐

最新文章

热门文章