【华为OD机试真题】区间连接器(连接器问题)(javapython)
区间连接器
知识点数组排序Q滑窗时间限制:1s空间限制:256MB限定语言:不限
题目描述:
有一组区间[a0,b0],[a1,b1],…(a,b表示起点,终点),区间有可能重叠、相邻, 重叠或相邻则可以合并为更大的区间;给定一组连接器[x1,x2,x3,…](x表示连接 器的最大可连接长度,即x>=gap),可用于将分离的区间连接起来,但两个分离区 间之间只能使用1个连接器;请编程实现使用连接器后,最少的区间数结果。区间数量<10000;a,b均<=10000连接器梳理<10000;×<=10000
输入描述:
区间组:[1,10],[15,20],[18,30],[33,40]
连接器组:[5,4,3,2]
输出描述:
1
说明:
合井后:[1,10],[15,30],[33,40],使用5,3两个连接器连接后只剩下[1,40]
示例1
输入:
[1,10],[</