P238. 能否参加所有会议

leetcode 252 lintcode 920 排序 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一系列的会议时间区间,每个时间区间由开始时间和结束时间构成。你要判断出同一个人是否可以参加所有会议。

比如说,给你两个时间区间:

[2, 4]
[4, 6]

这两个时间区间没有重叠,因此所有会议都能参加,返回 true。

如果再增加一个会议,得到三个时间区间:

[2, 4]
[4, 6]
[1, 3]

由于 [1, 3] 和 [2, 4] 在时间上有重叠,因此同一个人不可能参加所有会议,返回 false。

相关视频:区间合并

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。