牛客906907号
2016-08-08 11:23
关注
这是为了保证慢指针能尽快和快指针相遇，假如从起点到环入口长为x，相遇是慢指针离环入口为 t 环长度为 s ，假设快指针为慢指针 k倍
，慢指针在环内走了n圈，快指针走了q圈相遇，则k*（x+ns+t）=x+t+qs 则（k-1）（x+t） =(q-n)s
为了然慢指针尽量和快指针相遇，因此n=0. ，此时q=（k-1）（x+t）/s，由于s一定，x+t一定，因此为了让q最小k=2
查看原帖
4 1
相关推荐
02-14 16:04
门头沟学院 FAE 点赞 评论 收藏
分享
查看11道真题和解析 牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
7827次浏览 139人参与
# 27届求职交流 #
554次浏览 33人参与
# 神州信息求职进展汇总 #
3003次浏览 60人参与
# 实习生至暗时刻 #
14489次浏览 278人参与
# 26届求职交流 #
443次浏览 24人参与
# 面试___岗的必刷题单 #
9480次浏览 164人参与
# 米哈游求职进展汇总 #
580465次浏览 2989人参与
# 实习想申请秋招offer，能不能argue薪资 #
223442次浏览 1184人参与
# 哪些公司开暑期实习了？ #
13668次浏览 119人参与
# 你经历过哪些AI幻觉？ #
4026次浏览 102人参与
# 春招开局，你有保底offer吗？ #
20251次浏览 183人参与
# AI面试问题分享 #
10524次浏览 206人参与
# 三月的小目标 #
7402次浏览 136人参与
# 十一月总结 #
82692次浏览 428人参与
# 实习生的生存小技巧 #
5570次浏览 97人参与
# 字节开奖 #
129827次浏览 598人参与
# 找AI工作应该卷什么？ #
2641次浏览 53人参与
# 我的第一份实习怎么找的 #
235685次浏览 1963人参与
# 小厂一定不能去吗？ #
20531次浏览 154人参与
# 快手工作体验 #
309431次浏览 2908人参与
# 机械人春招想让哪家公司来捞你？ #
387328次浏览 3160人参与