关注
解法二的通用分析。以下a为AB长度,b为BC,c为CB长度。 假设相遇时慢指针已经转了m圈,快指针已经转了n圈。可知m>=0,n>=1 因为b+c为一圈,当慢指针走了a+m(b+c)+c步长时,快指针走的步长为2a+2m(b+c)+2c 而用n表示快指针步长则为 a+b+n(b+c)。即有等式 2a+2m(b+c)+2c = a+b+n(b+c) 化简得:a = (n-2m-1)(b+c) + c 因为b+c > c,若n-2m-1小于0,则(n-2m-1)(b+c) + c < 0,即a<0 与题意不符。 所以最终得: a = (n-2m-1)(b+c) + c ,且n-2m-1>=0 若第一圈相遇即为m=0,n=1 可得a=c; 由通用公式可得,从起点出发的指针和从C点出发的指针最终会在入口处相遇。所以解法二的代码通用
11
相关推荐
02-24 19:45
西南大学 后端工程师
程序员小白条:简历写的有点太多了,一般两页是实习经历比较多的情况下,要么自己有一些有影响力的开源项目,如果你走软件,硬件没必要实习,学校安排总是没区分度的,央国企最好有中大厂实习,另外学历比较重要,不是都要求硕士的,技术会比互联网要求低一些 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今天你投了哪些公司? #
76916次浏览 1515人参与
# 你都用AI做什么 #
33455次浏览 313人参与
# 你感受到金三银四了嘛? #
41672次浏览 439人参与
# 秋招感动瞬间 #
117649次浏览 542人参与
# 虽然0面试,但今天___,夸夸自己 #
4186次浏览 108人参与
# 携程笔试 #
115625次浏览 712人参与
# 春招 / 实习投递,你最焦虑的一件事 #
36459次浏览 770人参与
# 如果给AI员工评绩效,我的答案是…… #
5301次浏览 130人参与
# 哪一刻你对工作祛魅了? #
12752次浏览 131人参与
# 找工作,你都让AI帮你做什么? #
3674次浏览 139人参与
# 实习学不到东西正常吗? #
5024次浏览 81人参与
# 滴滴求职进展汇总 #
313269次浏览 2487人参与
# 刚工作的你,踩过哪些坑? #
3189次浏览 77人参与
# 为了秋招你都做了哪些准备? #
34270次浏览 544人参与
# 今年找实习到底有多难? #
11184次浏览 115人参与
# 签约/解约注意事项 #
888978次浏览 4725人参与
# 快手工作体验 #
312449次浏览 2914人参与
# 苦尽甘来时,再讲来时路 #
74133次浏览 958人参与
# AI时代下,你的岗位要求有什么变化? #
5708次浏览 113人参与
# 2023毕业生求职有问必答 #
238631次浏览 1676人参与
