关注
解法二的通用分析。以下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
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
377458次浏览 3743人参与
# 如果再来一次,你还会选择这个工作吗? #
101401次浏览 1022人参与
# 北方华创开奖 #
64592次浏览 503人参与
# 地方国企笔面经互助 #
6028次浏览 14人参与
# 简历被挂麻了,求建议 #
2525376次浏览 33458人参与
# 发工资后,你做的第一件事是什么 #
4712次浏览 19人参与
# 阿里云管培生offer #
46263次浏览 1379人参与
# ai智能作图 #
11271次浏览 182人参与
# 我的实习求职记录 #
6106159次浏览 83837人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
8833次浏览 180人参与
# 上班到公司第一件事做什么? #
14585次浏览 164人参与
# 阿里求职进展汇总 #
71833次浏览 780人参与
# 如何写一份好简历 #
615942次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了? #
96755次浏览 810人参与
# 还记得你第一次面试吗? #
29656次浏览 416人参与
# 华为工作体验 #
109398次浏览 852人参与
# 面试体验感最好的是哪家? #
91583次浏览 921人参与
# 网易求职进展汇总 #
38920次浏览 334人参与
# 如果有时光机,你最想去到哪个年纪? #
27087次浏览 559人参与
# 腾讯求职进展汇总 #
205741次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75837次浏览 615人参与
# 上班苦还是上学苦呢? #
106785次浏览 866人参与