01.18 Amazon 电面 Phone Interview 第一轮

lcslzhf

nintendodog 发表于 2016-1-19 12:32
lz 能再把题目讲得清楚一点儿吗？你这么说听不太懂哎

从第一个元素开始，然后，正数就是向右move多少个steps,负数就是向左移动多少个steps,然后检查cycle. 阿三是这么说的~

lcslzhf

gouber 发表于 2016-1-19 09:01
楼主relative indexes指的什么呀？这题是让找什么cycle？

一个小时只能回复3个用过了技能冷却ING，题意其实就是我回复的那样如果越界了就反向走。。。

elvisxyu

其实楼主代码可以简化，没必要走完全部的count，如果已经走过了就可以返回false
这样还可以省去最后的那个for循环。

还能用O(n)time O(1)space实现

ntgd1102

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式