关注
解法二的通用分析。以下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
相关推荐
点赞 评论 收藏
分享
2025-12-31 14:19
门头沟学院 产品经理
哈利波特不吃辣椒:因为实习你记住不是正职,本来就是双方可以随时毁约的,所以实习记住别投入过多感情,份内事情做好就行,开了就开了怕什么,不是转正的实习都无所谓 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
8317次浏览 116人参与
# 你喜欢工作还是上学 #
89467次浏览 883人参与
# 牛客AI体验站 #
16637次浏览 291人参与
# 被AI治愈的瞬间 #
90676次浏览 685人参与
# 你找工作的时候用AI吗? #
173346次浏览 888人参与
# 有必要和同事成为好朋友吗? #
1300次浏览 26人参与
# 如何提高实习转正率? #
87085次浏览 510人参与
# 听劝,这个公司值得去吗 #
665544次浏览 1996人参与
# 你觉得什么岗位会被AI替代 #
41192次浏览 276人参与
# 为了秋招你都做了哪些准备? #
32620次浏览 534人参与
# 机械人的薪资开到多少,才适合去? #
165165次浏览 573人参与
# 你最满意的offer薪资是哪家公司? #
71519次浏览 355人参与
# 这个工作能去吗 #
115218次浏览 662人参与
# 多益网络工作体验 #
63314次浏览 306人参与
# 工作中的卑微时刻 #
33573次浏览 199人参与
# 秋招吐槽大会 #
304786次浏览 1524人参与
# 央国企投递记录 #
177069次浏览 1655人参与
# 国央企求职进展汇总 #
442730次浏览 3509人参与
# 数字马力求职进展汇总 #
331764次浏览 2381人参与
# 你已经投递多少份简历了 #
1353028次浏览 10821人参与