关注
解法二的通用分析。以下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-11-20 10:30
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得面试是靠实力还是靠运气 #
26965次浏览 290人参与
# 哪些公司在招寒假实习? #
20038次浏览 259人参与
# MiniMax求职进展汇总 #
941次浏览 23人参与
# 秋招遇到的奇葩面试题 #
103084次浏览 421人参与
# 卷__卷不过你们,只能卷__了 #
14045次浏览 313人参与
# 互联网行业现在还值得去吗 #
49344次浏览 362人参与
# 26年哪些行业会变好/更差 #
21370次浏览 311人参与
# 写论文的崩溃时刻 #
7727次浏览 168人参与
# 秋招暂停,我将对以下公司做出处罚__ #
50207次浏览 200人参与
# 去年的flag与今年的小目标 #
11455次浏览 223人参与
# 通信硬件公司爆料 #
186690次浏览 548人参与
# 你不能接受的企业文化有哪些 #
14299次浏览 193人参与
# 有深度的简历长什么样? #
18269次浏览 368人参与
# 你都用AI做什么 #
7895次浏览 180人参与
# 入职第一天 #
11515次浏览 247人参与
# 关于春招你都做了哪些准备? #
122366次浏览 709人参与
# 国企vs私企,你更想去? #
306354次浏览 2494人参与
# 硬件/芯片公司工作体验 #
142008次浏览 940人参与
# 找工作中的小确幸 #
75656次浏览 439人参与
# 大家实习都在做什么? #
16726次浏览 224人参与
# 招聘要求与实际实习内容不符怎么办 #
149374次浏览 887人参与
