LeetCode 第 252 题:会议室

2022-04-10  本文已影响0人  放开那个BUG

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;
    }
上一篇 下一篇

猜你喜欢

热点阅读