Duco
2020-08-09 00:19 南京理工大学 C++
关注
解法二的通用分析。以下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
相关推荐
点赞 评论 收藏
分享
查看17道真题和解析 牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛？ #
78973次浏览 660人参与
# 你上一次加班是什么时候？ #
137710次浏览 759人参与
# 虽然0面试，但今天___，夸夸自己 #
10131次浏览 190人参与
# 2025秋招体验点评 #
99893次浏览 753人参与
# 春招 / 实习投递，你最焦虑的一件事 #
57169次浏览 1103人参与
# 滴滴笔试 #
34816次浏览 193人参与
# 美团笔试 #
701563次浏览 4670人参与
# AI岗位暴涨12倍，你会转AI赛道吗？ #
5985次浏览 114人参与
# 米哈游笔试 #
556281次浏览 1102人参与
# 金三银四，你的春招进行到哪个阶段了？ #
18780次浏览 255人参与
# 今天你投了哪些公司？ #
167726次浏览 2942人参与
# 27届实习投递记录 #
1128次浏览 24人参与
# vivo笔试 #
13217次浏览 123人参与
# 小米编程考试 #
32133次浏览 151人参与
# 文科生还参加今年的春招吗 #
13781次浏览 100人参与
# 字节7000实习来了，你投了吗？ #
5166次浏览 26人参与
# 职场上哪些行为很加分？ #
337171次浏览 3720人参与
# AI项目实战 #
7454次浏览 364人参与
# 你遇到过哪些神仙同事 #
133859次浏览 763人参与
# 实习学不到东西正常吗？ #
8756次浏览 188人参与