欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【LeetCode(Java) - 252】会议室

程序员文章站 2022-06-03 08:34:21
...

1、题目描述

【LeetCode(Java) - 252】会议室

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;
    }
}
相关标签: leetcode java