联想笔试 没想出来
x轴上有n个点,用m个长度相同且长度大于1的线段将这些点全覆盖,求线段的最短长度。
用例
[1,3,5,7,9], n=5, m = 2, 答案为4
有点难
用例
[1,3,5,7,9], n=5, m = 2, 答案为4
有点难
全部评论
直接面向答案二分,然后写一个check逻辑去判断这个长度能否覆盖所有点
线段长度是1-(最大的点),用二分法去探测,最后得到解
为啥我没笔试就收到面试通知啊,你是实习还是春招
请问有选择题吗
请问两题算法题,还有一题是啥呀
相关推荐
在平静中度过当下:如果这个bg也简历挂的话可能他们现在不缺人了吧,我也是这两天投的,阿里和快手投的岗都是简历秒挂


点赞 评论 收藏
分享