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;
    }
}

运行效果:

相关推荐
Peregrine925 分钟前
C++ - > 类和对象
java·c++·算法
Gigavision1 小时前
DEAP数据集 2026最新Transformer算法 DEAP 数据集 下载
深度学习·算法·transformer
夜之眷属2 小时前
PriorityQueue:for-each 遍历和 poll 取出,顺序一样吗?
java·服务器·数据结构·后端·算法
触底反弹2 小时前
🎯 LangSmith 学习与面试全攻略:从 Agent「盲盒」到全链路观测与量化评估
人工智能·面试
一tiao咸鱼2 小时前
还在手动海投?我做了个 AI 求职助手,自动筛选 BOSS 职位再精准投递
前端·后端·面试
地平线开发者2 小时前
不是线程越多越快:用 hrt_model_exec 在 征程6M 上给 YOLOv5x 建立性能基线
算法
姜鱼问生3 小时前
fail2ban 实战:从默认配置到生产可用
后端·算法·架构
垆边人似月.3 小时前
华为题:全排列
算法·深度优先·图论
杜 硕3 小时前
快速排序详解01
数据结构·算法·排序算法
Matlab程序猿3 小时前
【MATLAB源码-第459期】基于matlab的D-H模型与阻尼最小二乘逆运动学的六自由度机械臂五次轨迹规划及动力学前馈PD控制仿真。
人工智能·算法·matlab·d-h建模·六自由度串联机械臂