【C++刷题】力扣-#252-会议室

题目描述

给定一个会议时间安排的数组 intervals,每个 intervals[i] 表示一个会议的开始和结束时间。判断一个人是否能够参加所有的会议(即没有会议是重叠的)。

示例

示例 1:

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

示例 2:

bash 复制代码
输入:intervals = [[7,10],[9,12]]
输出:true

题解

这个问题可以通过排序和贪心算法来解决。

  1. 排序:首先根据会议的开始时间对 intervals 进行排序。
  2. 检查重叠:遍历排序后的会议时间,对于每个会议,检查它的开始时间是否大于或等于前一个会议的结束时间。
    ○ 如果是,说明没有重叠,继续检查下一个会议。
    ○ 如果不是,说明存在重叠,返回 false。
  3. 返回结果:如果所有会议检查完毕,没有发现重叠,返回 true。

代码实现

cpp 复制代码
bool canAttendMeetings(vector<vector<int>>& intervals) {
    sort(intervals.begin(), intervals.end());
    for (int i = 1; i < intervals.size(); i++) {
        if (intervals[i][0] < intervals[i-1][1]) {
            return false;
        }
    }
    return true;
}

复杂度分析

● 时间复杂度:O(n log n),其中 n 是会议的数量。主要时间消耗在排序上。

● 空间复杂度:O(1),因为我们只使用了常数个额外变量。

这个算法的优势在于它的时间效率较高,只需要一次遍历即可判断所有会议是否冲突,且不需要额外的存储空间。

相关推荐
FL16238631292 分钟前
[ubuntu][C++]onnxruntime安装cpu版本后测试代码
linux·c++·ubuntu
THMAIL14 分钟前
深度学习从入门到精通 - LSTM与GRU深度剖析:破解长序列记忆遗忘困境
人工智能·python·深度学习·算法·机器学习·逻辑回归·lstm
JuneXcy18 分钟前
结构体简介
c语言·数据结构·算法
要做朋鱼燕18 分钟前
【C++】 priority_queue 容器模拟实现解析
开发语言·c++·笔记·职场和发展
jiaway24 分钟前
【C语言】第四课 指针与内存管理
c语言·开发语言·算法
励志不掉头发的内向程序员24 分钟前
C++进阶——继承 (1)
开发语言·c++·学习
菩提树下的凡夫28 分钟前
瑞芯微RV1126目标识别算法Yolov8的部署应用
java·算法·yolo
多打代码1 小时前
2025.09.05 用队列实现栈 & 有效的括号 & 删除字符串中的所有相邻重复项
python·算法
mit6.8242 小时前
并查集|栈
c++
中国胖子风清扬3 小时前
Rust 序列化技术全解析:从基础到实战
开发语言·c++·spring boot·vscode·后端·中间件·rust