关注
解法二的通用分析。以下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
相关推荐
牛客热帖
更多
正在热议
更多
# 跟HR说什么能被秒回? #
12186次浏览 210人参与
# 校招笔试 #
453932次浏览 2916人参与
# 巨人网络春招 #
10627次浏览 164人参与
# 你收到了哪些公司的笔试? #
24376次浏览 140人参与
# 小米笔试 #
142053次浏览 1007人参与
# 春招/暑实第一面是哪家? #
25005次浏览 262人参与
# MiniMax求职进展汇总 #
18768次浏览 261人参与
# 网易游戏笔试 #
5118次浏览 67人参与
# 网易笔试 #
150746次浏览 788人参与
# 视觉/交互/设计百问百答 #
76729次浏览 461人参与
# 职能管理面试记录 #
10003次浏览 53人参与
# AI Coding的使用心得 #
25409次浏览 227人参与
# OPPO笔试 #
21765次浏览 98人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
4452次浏览 119人参与
# 美团笔试 #
740379次浏览 4950人参与
# 如何一边实习一边找下家? #
36953次浏览 291人参与
# 面试官最爱问的 AI 问题是...... #
20913次浏览 679人参与
# 你找工作的时候用AI吗? #
195524次浏览 977人参与
# 正在春招的你,也参与了去年秋招吗? #
360534次浏览 2619人参与
# AI coding的好用工具分享 #
70962次浏览 552人参与
# 现在入门AI应该走哪些方向? #
6188次浏览 121人参与
# 你的嫡系AI是哪个? #
5813次浏览 136人参与

