题解 | #牛牛的会议室安排#

牛牛的会议室安排

https://www.nowcoder.com/practice/e8bfb57c81dd43898f06a39cfb7db9bc?tpId=363&tqId=10625126&ru=/exam/oj&qru=/ta/super-company23Year/question-ranking&sourceUrl=%2Fexam%2Foj

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param intervals int整型二维数组
     * @return int整型
     */
    public int minMeetingRooms (int[][] intervals) {
           Arrays.sort(intervals, Comparator.comparingInt(o -> o[0]));
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
        int count = 0;
        for (int[] interval : intervals) {
            if (!priorityQueue.isEmpty() && priorityQueue.peek() <= interval[0]) {
                priorityQueue.poll();
            } else {
                count++;
            }
            priorityQueue.add(interval[1]);
        }
        return count;
    }
}

本题知识点分析:

1.优先级队列

2.自定义排序

3.数组遍历

本题解题思路分析:

1.创建优先级队列存放每个节点的右端点

2.如果队列不为空并且栈顶元素小于等于新到达的节点的左端点,表明要进行出栈操作,可以合并,而不用添加

3.栈为空,count++,或者第一个结点的右端点大于第二个结点的左端点,也是count++

4.最后返回count

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话,可以点个赞支持一下,感谢~

全部评论

相关推荐

渐好:软光栅真的写明白了吗,既然是软渲那技术栈不应该使用OpenGL,光追和bvh既不算什么高级渲染技术更不应该属于软渲的内容,git那个项目没啥用,建议把前两个项目重新组织一下语言,比如软渲染那个项目 冯着色和msaa、贴图这几项分开写,写的到位点,如果你还学过光追那就单独写出来,如果没把握考官问你答不上来就别写给自己找麻烦,在技术栈那一栏简单提一下自己学过就行,这样杂的放在一起不太严谨,个人愚见.
点赞 评论 收藏
分享
秋盈丶:后续:我在宿舍群里和大学同学分享了这事儿,我好兄弟气不过把他挂到某脉上了,10w+阅读量几百条评论,直接干成精品贴子,爽
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务