Duco
2020-08-09 00:19 南京理工大学 C++
关注
解法二的通用分析。以下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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
13118次浏览 163人参与
# 秋招开始捡漏了吗 #
229345次浏览 1044人参与
# 牛客AI体验站 #
17706次浏览 298人参与
# 牛友们，签完三方你在忙什么？ #
137116次浏览 993人参与
# 如何缓解入职前的焦虑 #
258591次浏览 1451人参与
# 担心入职之后被发现很菜怎么办 #
282190次浏览 1185人参与
# 秋招投递攻略 #
268652次浏览 2553人参与
# 今年秋招还有金九银十吗 #
75023次浏览 506人参与
# 校招谈薪技巧 #
129546次浏览 1357人参与
# 搜狐工作体验 #
4079次浏览 29人参与
# 这份实习，有没有动摇过你的职业方向？ #
1789次浏览 22人参与
# 校招第一份工作你干了多久？ #
139202次浏览 607人参与
# 第一次面试 #
1073892次浏览 13740人参与
# 有必要和同事成为好朋友吗？ #
2410次浏览 42人参与
# 你喜欢工作还是上学 #
90207次浏览 889人参与
# 牛客租房专区 #
150951次浏览 1472人参与
# 通信硬件薪资爆料 #
1233782次浏览 7210人参与
# 如果能重来，就业or读研你选哪个？ #
279266次浏览 2655人参与
# 我的秋招总结 #
285334次浏览 4339人参与
# 京东求职进展汇总 #
1158776次浏览 8554人参与