【LeetCode】252.Meeting Rooms(Easy)解题报告

郝春雨

于 2018-02-18 08:17:53 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Array 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/haoxiaoxiaoyu/article/details/79333847

LeetCode 同时被 2 个专栏收录

183 篇文章

订阅专栏

Array

65 篇文章

订阅专栏

本文提供了一种有效的方法来解决LeetCode上的252. Meeting Rooms问题。通过将所有会议区间按开始时间排序，然后遍历检查是否有重叠的会议时间，最终确定一个人是否能参加所有会议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【LeetCode】252.Meeting Rooms(Easy)解题报告

题目地址：https://leetcode.com/problems/meeting-rooms/（带锁题）
题目描述：

Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],…] (si < ei), determine if a person could attend all meetings.
For example,Given [[0, 30],[5, 10],[15, 20]], return false.

非常重要，一类题型。

Solution:

public class Solution {  
    public boolean canAttendMeetings(Interval[] intervals) {  
        Arrays.sort(intervals,(x,y)->x.start-y.start);
        for(int i=1 ; i<intervals.length ; i++){
            if(intervals[i-1].end > intervals[i].start){
                return false;
            }
        return true;
    }  
}