华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里
区间连接器
知识点数组排序滑窗
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
有一组区间 [a0, b0], [a1, b1], ... (a, b 表示起点, 终点),区间有可能重叠、相邻,重叠或相邻则可以合并为更大的区间;给定一组连接器[x1, x2, x3, ...](x 表示连接器的最大可连接长度,即 x>=gap),可用于将分离的区间连接起来,但两个分离区间之间只能使用1个连接器;请编程实现使用连接器后,最少的区间数结果。
区