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

题目描述

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

示例

示例 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),因为我们只使用了常数个额外变量。

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

相关推荐
开开心心就好14 分钟前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真24 分钟前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7771 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
草莓熊Lotso1 小时前
【C++ 基于微服务的即时通讯系统】用户服务之Redis数据层落地:会话、登录状态与验证码全封装
数据库·c++·redis·微服务·语音识别
西西弗Sisyphus1 小时前
C++ 里 两个独立的所有权域之间没有建立同步的问题
c++
个 人 练 习 生12 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu12 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
forest_0913 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛13 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio