关注
解法二的通用分析。以下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-14 17:06
哈尔滨工程大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 论秋招对个人心气的改变 #
2242次浏览 52人参与
# 一张图晒一下你的AI员工 #
1223次浏览 39人参与
# 刚入职的你踩过哪些坑 #
1750次浏览 32人参与
# 关于春招/暑期实习,你想知道哪些信息? #
2156次浏览 53人参与
# 程序员找工作至少要刷多少题? #
3338次浏览 56人参与
# 在大厂上班是一种什么样的体验 #
1414次浏览 20人参与
# 牛客AI体验站 #
1255次浏览 44人参与
# 为了减少AI幻觉,你注入过哪些设定? #
800次浏览 26人参与
# 我现在比当时_,你想录用我吗 #
2026次浏览 34人参与
# 产品人求职现状 #
320077次浏览 2422人参与
# 程序员能干到多少岁? #
2805次浏览 42人参与
# 你的工资什么时候发? #
55364次浏览 344人参与
# AI Coding的使用心得 #
1174次浏览 33人参与
# 实习,不懂就问 #
162034次浏览 1448人参与
# 金三银四,你有感觉到吗 #
679203次浏览 6047人参与
# 帆软软件工作体验 #
12258次浏览 66人参与
# 软开人,秋招你打算投哪些公司呢 #
179676次浏览 1377人参与
# 晒晒你司的新年福利 #
2123次浏览 36人参与
# 你的秋招第一场笔试是哪家 #
286949次浏览 2076人参与
# 选offer应该考虑哪些因素 #
141254次浏览 989人参与
查看11道真题和解析