美文网首页
LeetCode 第 252 题:会议室

LeetCode 第 252 题:会议室

作者: 放开那个BUG | 来源:发表于2022-04-10 22:39 被阅读0次

    1、前言

    题目描述:给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei),请你判断一个人是否能够参加这里面的全部会议

    示例:
    Input: [[0,30],[5,10],[15,20]]
    Output: false

    Input: [[7,10],[2,4]]
    Output: true

    2、思路

    将数组根据第一个数组排序,然后依次比较即可。

    3、代码

    public boolean canAttendMeetings(int[][] intervals){
            if(intervals == null || intervals.length == 0){
                return false;
            }
            Arrays.sort(intervals, (o1, o2) -> {
                return o1[0] - o2[0];
            });
    
            for(int i = 1; i < intervals.length; i++){
                if(intervals[i - 1][1] >  intervals[i][0]){
                    return false;
                }
            }
    
            return true;
        }
    

    相关文章

      网友评论

          本文标题:LeetCode 第 252 题:会议室

          本文链接:https://www.haomeiwen.com/subject/pjsgvltx.html