华为OD机试 - 会议室占用时间段（Java 2025 C卷 100分）

一、题目描述

现有若干个会议，所有会议共享一个会议室，用数组表示各个会议的开始时间和结束时间，

格式为: [[会议1开始时间，会议1结束时间]，[会议2开始时间，会议2结束时间]] 请计算会议室占用时间段。

二、输入描述

[[会议1开始时间，会议1结束时间]，[会议2开始时间，会议2结束时间] ]

备注:

会议个数范围: [1,100]

会议室时间段: [1,24]

三、输出描述

输出格式预输入一致,具体请看用例。

[[会议开始时间，会议结束时间]，[会议开始时间，会议结束时间]

1、输入

[[1 ,4],[4,5]]

2、输出

[[1,5]]

四、解题思路

这个问题要求我们找出所有会议的时间段的合并，即计算所有会议时间段的并集。这是一个典型的区间合并问题，可以通过如下步骤解决：

1. 排序: 首先按每个会议的开始时间对会议进行排序。
2. 合并区间: 遍历排序后的会议列表，对于每个会议，如果它与上一个会议有重叠或相接，则合并这两个会议；如果没有重叠，则开始一个新的会议时间段。
3. 输出结果: 所有合并后的会议时间段即为会议室的占用时间段。

五、Java算法源码