华为机试真题 C++ 实现【连接器问题】【2022.11 Q4新题】
迪丽瓦拉
2024-04-17 05:54:50
0次
目录
题目
思路
考点
Code
题目
有一组区间[a0，b0]，[a1，b1]，…（a，b表示起点，终点），区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间；
给定一组连接器[x1，x2，x3，…]（x表示连接器的最大可连接长度，即x>=gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用1个连接器；
请编程实现使用连接器后，最少的区间数结果。
区间数量<10000，a,b均 <=10000
连接器梳理<10000；x <= 10000输入描述
区间组：[1,10],[15,20],[18,30],[33
上一篇：面试整理一