联想笔试 没想出来
x轴上有n个点,用m个长度相同且长度大于1的线段将这些点全覆盖,求线段的最短长度。
用例
[1,3,5,7,9], n=5, m = 2, 答案为4
有点难
用例
[1,3,5,7,9], n=5, m = 2, 答案为4
有点难
全部评论
请问两题算法题,还有一题是啥呀
请问有选择题吗
为啥我没笔试就收到面试通知啊,你是实习还是春招
线段长度是1-(最大的点),用二分法去探测,最后得到解
直接面向答案二分,然后写一个check逻辑去判断这个长度能否覆盖所有点
相关推荐
10-14 23:12
重庆理工大学 Java 点赞 评论 收藏
分享