联想笔试 没想出来

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 四川

相关推荐

10-13 17:47
门头沟学院 Java
wulala.god:图一那个善我面过,老板网上找的题库面的
点赞 评论 收藏
分享
Yushuu:你的确很厉害,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆
点赞 评论 收藏
分享
评论
1
7
分享
牛客网
牛客企业服务