华为OD机试 - 批量处理任务 - 二分查找（Java 2025 A卷 200分）

一、题目描述

某实验室计算机待处理任务以 [start,end,period] 格式记于二维数组 tasks，表示完成该任务的时间范围为起始时间 start 至结束时间 end 之间，需要计算机投入 period 的时长，注意：

1. period 可为不连续时间
2. 首尾时间均包含在内

处于开机状态的计算机可同时处理任意多个任务，请返回电脑最少开机多久，可处理完所有任务。

二、输入描述

[[1,3,2],[2,5,3],[5,6,2]]

三、输出描述

4

1. tasks[0] 选择时间点 2、3；
2. tasks[1] 选择时间点 2、3、5；
3. tasks[2] 选择时间点 5、6；
4. 因此计算机仅需在时间点 2、3、5、6 四个时刻保持开机即可完成任务。

四、测试用例

测试用例1：

1、输入

[[1,3,2],[2,5,3],[5,6,2]]

2、输出

4

3、说明

任务1选择时间点2、3；

任务2选择时间点2、3、5；

任务3选择时间点5、6；

计算机需要在时间点