联想编程题求助

数轴上有n个点 用m条线段覆盖 每条线段的长度相等,求最短的线段长度。

例子:
5(个点)2(条线)
1 3 5 7 9(坐标)

输出:
4(最短线段长)

目前用暴力的解法过了55%,求问各位有做到类似的题吗(目前百度上显示的一些方法,计算各个点集合
区间的长度和区间之间的距离,排序间隔和集合长度)
#秋招#
全部评论
这种题,典型的图,牛客上有,这两天我刚刷过
点赞 回复 分享
发布于 2022-09-30 16:37 山西

相关推荐

06-05 19:46
已编辑
武汉大学 后端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务