关注
解法二的通用分析。以下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
相关推荐
点赞 评论 收藏
分享
01-24 00:53
南昌大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
10216次浏览 144人参与
# 第一次面试 #
1072458次浏览 13733人参与
# 牛客AI体验站 #
17126次浏览 296人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
329106次浏览 2127人参与
# 你喜欢工作还是上学 #
89864次浏览 887人参与
# 被AI治愈的瞬间 #
91064次浏览 689人参与
# 有必要和同事成为好朋友吗? #
1749次浏览 34人参与
# 虾皮求职进展汇总 #
378278次浏览 2795人参与
# 招聘要求与实际实习内容不符怎么办 #
169497次浏览 926人参与
# 百度求职进展汇总 #
667613次浏览 6293人参与
# 如果不上班,你会去做什么 #
29385次浏览 466人参与
# 非技术岗薪资爆料 #
491324次浏览 3047人参与
# 你找工作的时候用AI吗? #
173716次浏览 892人参与
# 产品薪资爆料 #
158936次浏览 855人参与
# 你觉得什么岗位会被AI替代 #
41624次浏览 282人参与
# 考研失败就一定是坏事吗? #
222540次浏览 1543人参与
# 国企vs私企,你更想去? #
320050次浏览 2529人参与
# 我的求职精神状态 #
431765次浏览 3082人参与
# 秋招想进国企该如何准备 #
127538次浏览 620人参与
# 一人推荐一个值得去的通信/硬件公司 #
241508次浏览 2092人参与