当前位置：首页 > news >正文

LeetCode 252 会议室题全解析：Swift 实现 + 场景还原

news 2025/8/30 8:40:02

在这里插入图片描述

文章目录

- 摘要
- 描述
- 题解答案
- 题解代码分析
- 示例测试及结果
- 时间复杂度
- 空间复杂度
- 总结

摘要

在这篇文章中，我们将深入探讨LeetCode第252题“会议室”的问题，提供一个用Swift编写的解决方案，并结合实际场景进行分析。通过这篇文章，你将了解如何判断一个人是否可以参加所有会议，以及相关的时间和空间复杂度分析。

描述

问题描述：给定一个包含多个会议时间间隔的数组，每个间隔由开始时间和结束时间组成，判断一个人是否可以参加所有的会议。

示例1：

输入：[[0,30],[5,10],[15,20]]
输出：false

示例2：

输入：[[7,10],[2,4]]
输出：true

题解答案

要判断一个人是否可以参加所有会议，关键在于检查会议时间是否有重叠。具体步骤如下：

排序：首先，根据会议的开始时间对所有会议进行排序。
检查重叠：然后，遍历排序后的会议，检查当前会议的开始时间是否早于前一个会议的结束时间。如果是，则说明有重叠，返回false。

题解代码分析

以下是用Swift实现的解决方案：

func canAttendMeetings(_ intervals: [[Int]]) -> Bool {
    guard intervals.count > 1 else {
        return true
    }
    
    let sortedIntervals = intervals.sorted { $0[0] < $1[0] }
    
    for i in 1..<sortedIntervals.count {
        if sortedIntervals[i][0] < sortedIntervals[i - 1][1] {
            return false
        }
    }
    
    return true
}

代码分析：

边界检查：如果会议数量少于2个，直接返回true，因为一个会议或没有会议都不存在时间冲突的问题。
排序：使用sorted方法根据每个会议的开始时间对数组进行排序。
遍历检查：从第二个会议开始，检查当前会议的开始时间是否小于前一个会议的结束时间。如果是，说明时间有重叠，返回false。

示例测试及结果

让我们通过几个测试用例来验证上述函数的正确性：

let meetings1 = [[0,30],[5,10],[15,20]]
print(canAttendMeetings(meetings1)) // 输出：false

let meetings2 = [[7,10],[2,4]]
print(canAttendMeetings(meetings2)) // 输出：true

let meetings3 = [[1,5],[5,10],[10,15]]
print(canAttendMeetings(meetings3)) // 输出：true