米哈游笔试最大公告数讨论

24号笔试那题最大公告数,我用了队列但是0AC,各位牛友帮我瞅瞅问题在哪
public int minMeetingRooms(int[][] intervals) {
 
    if(intervals.length==0) return 0;
    Arrays.sort(intervals, (a,b)->a[0]-b[0]);
    PriorityQueue<Integer> q = new PriorityQueue<>();
    int max=1;
    for(int[] in:intervals){
        while(q.size()>0&&in[0]>=q.peek()){
            q.poll();
        }
        q.offer(in[1]);
        max=Math.max(max, q.size());
    }
    return max;
}


#米哈游笔试##米哈游##笔试题目#
全部评论
我感觉下面这个博客的方法应该可以吧,思路就是先构建一个对象,该对象里面有两个属性,一个属性是val,一个属性是type,type代表是区间头还是区间尾。然后对使用Arrays.sort进行排序。排序后遍历数组,如果遇到type==0的就将count加一同时和max值做比较,如果为type==1就将count减1。最后得到max值就是我们要求的 https://blog.csdn.net/zsy112371/article/details/105791277
点赞 回复 分享
发布于 2020-04-27 15:32
我的想法很简单,就是每行数组倒序和下一行数组(不倒序)中第一个元素进行比较
点赞 回复 分享
发布于 2020-04-25 18:10
会不会是因为数组排序的时候还需要将结束时间当作第二优先级排序啊?假设这样一种情况: 4 1    8 1    5 1    2 3    6 答案应该是3,但是你的代码可能是4……?
点赞 回复 分享
发布于 2020-04-24 22:59
哪位大佬有第二题AC代码分享学习一下
点赞 回复 分享
发布于 2020-04-24 22:29
把区间离散化放到差分数组求前缀和就100%了,你这个优先队列的,我没看懂(我c++。。
点赞 回复 分享
发布于 2020-04-24 20:55
我90%。应该是根据结束时间来排序,然后双层循环判断区间冲突,最后结果加1。
点赞 回复 分享
发布于 2020-04-24 20:15

相关推荐

10-19 10:28
已编辑
西南石油大学 后端工程师
团孝子已上线feeling:面了很多家公司,能感受到目前只有小公司+外包喜欢问八股。大厂虽然也问八股,但是是从实习、项目中进行提问,并且大厂会问很深,面试官也会对你的回答进行思考➕追问,所以准备大厂面试前一定要备好相关资料。对于算法,我做的是codetop前100+力扣hot100+力扣高频150,面试中实感hot100就足够,基本上只要是hot100就秒答。对于项目和八股,我做的也是烂大街的星球项目,八股则是看小林和问ai,自己也写了很多技术博客和画了很多思维导图,并且自己也尝试用嘴巴说出来,不只停留于纸面。运气也很重要,必须要让面试官/HR看到简历才行,所以建议投递时间是下午两点。tl:第一岗位9.9&nbsp;投递9.10&nbsp;一面(一面评价:最近见过最强的大三,结束五分钟后约二面,都晚上九点了不下班吗)9.11&nbsp;二面(三道算法a出两道,反问评价:经验不够等横向,我实习生要啥经验)9.21挂(实习时间过短+其他原因,想要一年实习的,为什么不招个正职)第二岗位10.10投递10.11约面(主管打电话,说看到我之前投递记录了想要我挂qa职进去干后端,同意)10.14&nbsp;一面(无八股,主动说确实很强,意愿很强)10.16&nbsp;oc其余,友邦,东软,东华,惠择,用友oc已拒京东测开一面挂(投后端被测开捞)腾讯测试已拒(投后端被测开捞)ps:表扬惠择的主管面,没怎么问技术(可能是一面面试官沟通过了),全程一起讲大道理,解答了心中很多疑惑,也告诉我以面试官角度来看怎么选候选人,如果可以下次一定选惠择
HeaoDng:美团好像可以触发一面通
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

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