关注
解法二的通用分析。以下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-24 18:53
郑州轻工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
1152次浏览 32人参与
# 工作压力大,你会干什么? #
1689次浏览 54人参与
# MiniMax求职进展汇总 #
1238次浏览 25人参与
# 我的付费上班经历 #
3732次浏览 78人参与
# 找实习记录 #
4224次浏览 90人参与
# 参加哪些竞赛对找工作有帮助? #
2249次浏览 44人参与
# 如果不上班,你会去做什么 #
1418次浏览 55人参与
# 邪修省钱套路 #
1383次浏览 52人参与
# AI让你的思考变深了还是变浅了? #
543次浏览 22人参与
# 毕业论文进行时 #
24686次浏览 146人参与
# 简历第一个项目做什么 #
1283次浏览 30人参与
# 为了入行xx岗,我学了__ #
1246次浏览 19人参与
# 毕业旅行去哪玩儿 #
21799次浏览 148人参与
# 24届软件开发秋招薪资爆料 #
411526次浏览 1276人参与
# 找实习是选平台还是选业务? #
40105次浏览 300人参与
# 你觉得面试是靠实力还是靠运气 #
27392次浏览 306人参与
# 哪些公司在招寒假实习? #
25910次浏览 355人参与
# 26届秋招投递记录 #
111312次浏览 658人参与
# 毕业后不工作的日子里我在做什么 #
226883次浏览 1683人参与
# 招聘要求与实际实习内容不符怎么办 #
150686次浏览 891人参与
# 硬件/芯片公司工作体验 #
142428次浏览 946人参与



凡岛公司福利 400人发布