关注
解法二的通用分析。以下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问运 #
11078次浏览 148人参与
# 最难的技术面是哪家公司? #
66050次浏览 978人参与
# 牛客AI体验站 #
17285次浏览 297人参与
# 找不到实习会影响秋招吗 #
1446761次浏览 13729人参与
# 这份实习,有没有动摇过你的职业方向? #
1154次浏览 16人参与
# 通信/硬件公司求职体验 #
198222次浏览 1055人参与
# 有必要和同事成为好朋友吗? #
1909次浏览 34人参与
# 牛客2025仙途报告 #
81593次浏览 607人参与
# 第一次面试 #
1072885次浏览 13737人参与
# 你喜欢工作还是上学 #
89967次浏览 888人参与
# 职场上哪些行为很加分? #
327825次浏览 3631人参与
# 实习教会我的事 #
59298次浏览 439人参与
# 被AI治愈的瞬间 #
91201次浏览 690人参与
# 国企vs私企,你更想去? #
320247次浏览 2532人参与
# 你觉得什么岗位会被AI替代 #
41829次浏览 283人参与
# 如果可以选,你最想从事什么工作 #
723880次浏览 4871人参与
# 你找工作的时候用AI吗? #
173896次浏览 893人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
329239次浏览 2128人参与
# 你怎么看待AI面试 #
146679次浏览 787人参与
# 产品薪资爆料 #
159050次浏览 855人参与