关注
解法二的通用分析。以下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
相关推荐
点赞 评论 收藏
分享
解zj:大三的第一段面试居然是这样的结局
查看15道真题和解析 点赞 评论 收藏
分享
01-04 23:01
武汉大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 去年的flag与今年的小目标 #
1984次浏览 61人参与
# 应届生应该先就业还是先择业 #
160829次浏览 810人参与
# 26年哪些行业会变好/更差 #
2847次浏览 49人参与
# 哪些公司在招寒假实习? #
1421次浏览 26人参与
# 你都用AI做什么 #
2074次浏览 57人参与
# 卷__卷不过你们,只能卷__了 #
1246次浏览 27人参与
# 有深度的简历长什么样? #
5231次浏览 98人参与
# 写论文的崩溃时刻 #
1418次浏览 31人参与
# 入职第一天 #
4216次浏览 48人参与
# 秋招你被哪家公司挂了? #
998969次浏览 7664人参与
# 这个工作能去吗 #
99555次浏览 614人参与
# 一人分享一道面试手撕题 #
8090次浏览 424人参与
# 你不能接受的企业文化有哪些 #
2623次浏览 56人参与
# 为什么国企只招应届生 #
227667次浏览 1273人参与
# 研究所VS国企,该如何选 #
236817次浏览 1965人参与
# 跳槽时有那些注意事项 #
117519次浏览 585人参与
# 小米求职进展汇总 #
998127次浏览 6501人参与
# 机械应届生薪资要多少才合适? #
35392次浏览 106人参与
# 机械人的薪资开到多少,才适合去? #
158306次浏览 553人参与
# 非技术岗薪资爆料 #
471021次浏览 3015人参与