联想编程题求助

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

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

输出:
4(最短线段长)

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

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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