P239. 需要的最少会议室数量

leetcode 253 lintcode 919 排序 贪心 扫描线 讨论

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

描述

这个题目说的是,给你一系列的会议时间区间,每个时间区间由开始时间和结束时间构成。你要计算出开完这些会所需要的最少会议室数量。

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

[2, 4]
[4, 6]

这两个时间区间没有重叠,只需要使用一个会议室,因此返回 1。

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

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

对于这 3 个会议,至少需要两个会议室。一种会议安排方式为:

会议室 1:[1, 3], [4, 6]
会议室 2:[2, 4]

因此,需要的最少会议室数量是 2。

相关视频:能否参加所有会议

关于 AlgoCasts

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