华为OD机试D卷C卷 - 会议室占用时间段（C++ Java JavaScript Python C语言）

题目描述

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

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

请计算会议室占用时间段。

输入描述

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

备注：

• 会议室个数范围：[1, 100]
• 会议室时间段：[1, 24]

输出描述

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

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

用例1

输入：

[[1,4],[2,5],[7,9],[14,18]]

输出：

[[1,5],[7,9],[14,18]]

说明：

时/间段[1,4]和[2,5]重叠，合并为[1,5]

用例2

输入：

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

输出：

[[1,5]]

说明：

时间段[1,4]和[4,5]连续

解题思路

本题为lettocodo模式，不需要处理输入,只需要实现函数节课。

格式为：

int[][] merge(int[][] roomTimes) {
   
   }

1. 使用排序算法，根据每个会议时间段的开始时间（即每个内部数组的第一个元素）对roomTimes数组进行排序。