Whitepages oa

sunnywrq 发表于 2016-3-16 00:37
啊。。。test case全过了！！能不能求代码！！！！！!!!!!!万分感谢万分感谢！！！！

不好意思 很早之前做的没有存代码
这题应该和jump game很像的, 可以用greedy的方法做
唯一的难点在于要存路径
我当时的做法是用一个array把每个点的前一个跳板给记住
因为每个点有一个step, 那么每一轮我们可以找到一个跳的最远的地方, 然后使得可以跳到最远的地方的跳板就是之前的parent点, 然后扫描下一轮的时候每个点的parent就是我存的这个点, 最后从最后一个点往回trace就可以得到路径.
希望我的描述不是太难理解

cccxfdj 发表于 2016-3-16 00:44
不好意思 很早之前做的没有存代码
这题应该和jump game很像的, 可以用greedy的方法做
唯一的难点在于要 ...

啊。。好的好的。。那我再想想，谢谢谢谢~

还有就是handle bad input, 当时我是对input 做了些操作, 如果是bad input, 就直接打印了

cccxfdj 发表于 2016-3-16 00:35
我test case全过了也悲剧... 这家太小了...

全过了也悲剧...难度他们还看performance？

zzwcsong 发表于 2016-3-16 01:59
全过了也悲剧...难度他们还看performance？

我的算法是O（N）  想不出更快的了

sunnywrq 发表于 2016-3-16 00:37
啊。。。test case全过了！！能不能求代码！！！！！!!!!!!万分感谢万分感谢！！！！

https://github.com/rohitsinha54/ArrayHopper
题目可以看这里，但这哥们的做法是有错的= =#
这里和Jump Game的区别是，它还要求跳出array，如果跳到最后一个是0也是failure

zzwcsong 发表于 2016-3-15 13:02
https://github.com/rohitsinha54/ArrayHopper
题目可以看这里，但这哥们的做法是有错的= =#
这里和Jum ...

时间过去好久了 我记不太清具体怎么handle的了。我现在都没收到它家的feedback, 我同学也是所有test case都过了结果悲剧了。感觉它家非常坑。

lvtongyun 发表于 2016-3-16 02:31
时间过去好久了 我记不太清具体怎么handle的了。我现在都没收到它家的feedback, 我同学也是所有test case ...

毕竟是startup 估计还是找experienced, 我也是test case全过了被拒了

lvtongyun 发表于 2016-3-16 02:31
时间过去好久了 我记不太清具体怎么handle的了。我现在都没收到它家的feedback, 我同学也是所有test case ...

我也没收到任何feedback,, 今天这帖子不顶上来我都忘了投过这家了

test case 18过不去。。。这是为啥啊。。。

补充内容 (2016-3-16 06:44):
18是空输入 日了狗了。。。