数据流中得中位数

旋转数组的最小数字

http://www.nowcoder.com/questionTerminal/9f3231a991af4f55b95579b44b7a01ba

链接说明

注意得点:
第一点:

import java.util.PriorityQueue;
public class Solution {
    PriorityQueue<Integer>  left=new PriorityQueue<>((n1,n2)->(n2-n1));////大根堆
    PriorityQueue<Integer>  right=new PriorityQueue<>((n1,n2)->(n1-n2));//小根堆
    int n;
    public void Insert(Integer num) {
        left.add(num);
        right.add(left.poll());
        if(right.size()-left.size()>1){
            left.add(right.poll());
        }


    }

    public Double GetMedian() {
        if(left.size()==right.size()){
            return (double) (left.poll()+right.poll())/2.0;
        }
        return (double)right.poll();
    }


}

为什么不行?比如你插入1,2,3
第二点:只能用peek(),不能用poll()

return (double)right.peek();
        }
         return (double) (left.peek()+right.peek())/2.0;
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 13:47
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务