联想笔试 没想出来

x轴上有n个点,用m个长度相同且长度大于1的线段将这些点全覆盖,求线段的最短长度。
用例
[1,3,5,7,9], n=5, m = 2, 答案为4

有点难
全部评论
请问两题算法题,还有一题是啥呀
点赞 回复 分享
发布于 2023-03-30 19:20 湖北
请问有选择题吗
点赞 回复 分享
发布于 2023-03-31 08:31 山东
为啥我没笔试就收到面试通知啊,你是实习还是春招
点赞 回复 分享
发布于 2023-04-01 23:28 上海
线段长度是1-(最大的点),用二分法去探测,最后得到解
点赞 回复 分享
发布于 2023-04-09 13:46 美国
直接面向答案二分,然后写一个check逻辑去判断这个长度能否覆盖所有点
点赞 回复 分享
发布于 2023-05-11 15:23 四川

相关推荐

躺尸修仙中:因为很多92的也去卷中小厂,反正投递简历不要钱,面试不要钱,时间冲突就推,不冲突就面试积累经验
点赞 评论 收藏
分享
双非一本失业第二年:《机器视觉垃圾分类》
点赞 评论 收藏
分享
评论
1
7
分享
牛客网
牛客企业服务