华为OD机试-会议室占用时间段(Java 2024 C卷 100分)
题目描述
现有若干个会议,所有会议共享一个会议室,用数组表示各个会议的开始时间和结束时间,格式为:[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间], ...]
。请计算会议室占用时间段。
输入描述
输入为一个二维数组,表示各个会议的开始时间和结束时间。会议个数范围为 [1,100],会议室时间段为 [1,24]。
输出描述
输出格式与输入一致,输出合并后的会议室占用时间段。
示例
输入:
[[1,4],[4,5]]
输出:
[[1,5]]
解题思路
- 排序: 首先按照会议的开始时间进行排序。
- 合并: 遍历排序后的会议列表,如果当前会议的开始时间小于或等于前一个会议的结束时间,则合并这两个会议。
- 输出: 输出合并后的会议室占用时间段。