【华为OD机试真题 2022&2023】真题目录 @点这里@
【华为OD机试真题】信号发射和接收 &试读& @点这里@
【华为OD机试真题】租车骑绿道 &试读& @点这里@
区间连接器
知识点数组排序Q滑窗时间限制:1s空间限制:256MB限定语言:不限
题目描述:
有一组区间[a0,b0],[a1,b1],…(a,b表示起点,终点),区间有可能重叠、相邻, 重叠或相邻则可以合并为更大的区间;给定一组连接器[x1,x2,x3,…](x表示连接 器的最大可连接长度,即x>=gap),可用于将分离的区间连接起来,但两个分离区 间之间只能使用1个连接器;请编程实现使用连接器后,