【LeetCode（Java） - 252】会议室

1、题目描述

2、解题思路

  本题的目的是判断所有数组是否存在交集。

  1、先对每个时间数组按照开始时间从小到大排序；

  2、从第 0 个到第 n-2 个依次遍历，看当前时间区间的结束时间是否大于下一个时间区间的开始，如果大于，说明存在交集；

3、解题代码

class Solution {
    public boolean canAttendMeetings(int[][] intervals) {
        Arrays.sort(intervals, (a1, a2) -> a1[0] - a2[0]);
        for (int i = 0; i < intervals.length - 1; i++) {
            if (intervals[i][1] > intervals[i + 1][0]) return false;
        }
        return true;
    }
}