LeetCode132|会议室

最新推荐文章于 2024-07-30 10:22:26 发布

码农王同学

最新推荐文章于 2024-07-30 10:22:26 发布

阅读量338

点赞数

文章标签： java 算法 python leetcode 编程语言

本文链接：https://blog.csdn.net/qq_35006660/article/details/109554993

版权

本文介绍LeetCode第132题，讨论如何判断一个人能否参加所有会议，重点在于解决数组中是否存在重叠区间的算法。提供题解思路、程序代码及图片解析，鼓励读者进行讨论。

摘要由CSDN通过智能技术生成

1，问题简述

给定一个会议时间安排的数组intervals,每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议。

2，示例

示例 1:：
输入: intervals = [[0,30],[5,10],[15,20]]
输出: false
解释: 存在重叠区间，一个人在同一时刻只能参加一个会议。


示例 2:：
输入: intervals = [[7,10],[2,4]]
输出: true
解释: 不存在重叠区间。

3，题解思路

判断数组是否存在重叠区间

4，题解程序



import java.util.Arrays;
import java.util.Comparator;


public class CanAttendMeetingsTest {
    public static void main(String[] args) {
        int[][] intervals = {
                {0, 30},
                {5, 10},
                {15, 20}
        };
        boolean canAttendMeetings = canAttendMeetings(intervals);
        System.out.println("canAttendMeetings = " + canAttendMeetings);


    }