LeetCode 252. Meeting Rooms (Java版; Easy)

客官°小女子只卖身不卖艺 2023-07-03 07:23 51阅读 0赞

### [welcome to my blog][] ###

## LeetCode Top 100 Liked Questions 252. Meeting Rooms (Java版; Easy) ##

#### 题目描述 ####

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.
    
    Example 1:
    
    Input: [[0,30],[5,10],[15,20]]
    Output: false
    Example 2:
    
    Input: [[7,10],[2,4]]
    Output: true

#### 如果区间有重合就不能参加会议; 核心: 将时间段按照开始时间排序, 然后遍历数组, 判断相邻两个时间段之间是否有重叠 ####

//如果区间有重合就不能参加所有会议
    class Solution { 
        public boolean canAttendMeetings(int[][] intervals) { 
            //按照开始时间升序排序
            Arrays.sort(intervals, (a,b)->a[0]-b[0]);
            //从第二个时间段开始遍历, 判断相邻两个时间段之间是否有重叠
            for(int i=1; i<intervals.length; i++){ 
                //如果当前时间段的开始时间小于上一个时间段的结束时间, 说明区间有重合, 返回false
                if(intervals[i][0] < intervals[i-1][1])
                    return false;
            }
            return true;
        }
    }

[welcome to my blog]: https://littlehaes.com

发表评论取消回复

表情：

评论列表（有 0 条评论，51人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 409. Longest Palindrome (Java版; Easy)

[welcome to my blog][] LeetCode 409. Longest Palindrome (Java版; Easy) 题目描述

末蓝、/ 2023年07月17日 02:47/ 0 赞/ 102 阅读

相关 LeetCode 836. Rectangle Overlap (Java版; Easy)

[welcome to my blog][] LeetCode 836. Rectangle Overlap (Java版; Easy) 题目描述 A

忘是亡心i/ 2023年07月16日 07:56/ 0 赞/ 20 阅读

相关 LeetCode 994. Rotting Oranges (Java版; Easy)

[welcome to my blog][] LeetCode 994. Rotting Oranges (Java版; Easy) 题目描述 In

た入场券/ 2023年07月11日 06:24/ 0 赞/ 108 阅读

相关 LeetCode 252. Meeting Rooms (Java版; Easy)

[welcome to my blog][] LeetCode Top 100 Liked Questions 252. Meeting Rooms (Java版; E

客官°小女子只卖身不卖艺/ 2023年07月03日 07:23/ 0 赞/ 52 阅读

相关 LeetCode Top 100 Liked Questions 253. Meeting Rooms II (Java版； Medium)

[welcome to my blog][] LeetCode Top 100 Liked Questions 253. Meeting Rooms II (Java版

「爱情、让人受尽委屈。」/ 2023年07月03日 07:22/ 0 赞/ 118 阅读

相关 LeetCode 292. Nim Game (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 292. Nim Game (Java版; Easy)

Bertha 。/ 2023年07月03日 06:15/ 0 赞/ 135 阅读

相关 LeetCode 9. Palindrome Number (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 9. Palindrome Number (Java版;

以你之姓@/ 2023年07月03日 02:59/ 0 赞/ 94 阅读

相关 leetcode252. 会议室

给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 \[\[s1,e1\],\[s2,e2\],...\] (si < ei)，请你判断一个人是否能够参加这里面的

矫情吗；*/ 2023年07月02日 07:28/ 0 赞/ 110 阅读

相关 Facebook面试题 meeting rooms 求同时最多meeting room的时间

> 给出会议开始和结束时间，求meeting room interval最多的时间点。返回任意一个时间即可。显然本题可以方便地使用扫描线算法解决。在扫描线段的同时保存

超、凢脫俗/ 2022年07月13日 11:26/ 0 赞/ 71 阅读

相关 G - Meeting Room Arrangement UVALive - 6606——动态规划

Think: 1知识点：动态规划 2题目分析：会议室0~10时可开会，输入最多20组开会起止时间，询问可安排的最大开会数量 3思路： 1>动态规划——线性时间规

忘是亡心i/ 2022年06月11日 05:47/ 0 赞/ 74 阅读