Leetcode尊享面试100题:252. 会议室

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

示例 1:

复制代码
输入:intervals = [[0,30],[5,10],[15,20]]
输出:false

示例 2:

复制代码
输入:intervals = [[7,10],[2,4]]
输出:true

提示:

  • 0 <= intervals.length <= 104
  • intervals[i].length == 2
  • 0 <= starti < endi <= 106

题目太简单10行以内的有效代码,直接上代码,有疑问请留言或者私信:

java 复制代码
class Solution {
    //解题思路:把数组按照开始时间排序,如果开始时间相同,按照结束时间排序
    //拍完序之后如果某个会议的开始时间小于上个会议的结束时间就无法参加所有的会议
    public boolean canAttendMeetings(int[][] intervals) {
        if(intervals == null || intervals.length < 2) {
            return true;
        }
        //把会议数组排序
        Arrays.sort(intervals, (a,b)->a[0] == b[0]? a[1] - b[1] : a[0] - b[0]);
        for(int i = 1; i < intervals.length; i++) {
            if(intervals[i][0] < intervals[i-1][1]) {
                return false;
            }
        }
        /**for循环过程没有发现冲突,说明可以开完 */
        return true;
    }
}

运行效果:

相关推荐
To_OC6 小时前
LC 51 N 皇后:我以为难的是回溯,结果栽在了对角线下标
javascript·算法·leetcode
2401_841495647 小时前
【操作系统】进程同步与互斥实验报告
c++·算法·操作系统·进程·并发·同步·互斥
触底反弹7 小时前
🔥 2026 大模型选择指南:别再只看 Benchmark 了,这些维度才是关键!
人工智能·面试
醇氧9 小时前
CountDownLatch / CyclicBarrier / Semaphore 面试高频问答清单
前端·面试·职场和发展
爱刷碗的苏泓舒11 小时前
PPP-AR 中的参考星选取:数学原理、评价指标与切换处理
算法·gnss·模糊度固定·ppp-ar·星间单差·参考星·卫星端偏差
黄敬峰12 小时前
从零搞懂 useState 与 Fragment:React 函数式组件的基石
面试
烬羽13 小时前
递归老写崩?一个"退回"公式,把回溯题变成填空题
javascript·深度学习·算法
闪电悠米14 小时前
力扣hot100-41.缺失的第一个正数-原地哈希详解
数据结构·算法·哈希算法
星空露珠14 小时前
28种颜色对应名称,
开发语言·数据库·算法·游戏·lua