欢迎访问
讨论版列表 - OJ 讨论 - 主题数: 3 | 文章数: 5 | 管理员: homecox

OJ 讨论

版面 | 文摘区 | 马克区

文章数: 2 | 分页: << 1 >>
jecklee
[回复] [修改] [删除] [返回版面] 1  
作者: jecklee, 讨论版: OJ 讨论, 发表时间: 2014-08-11 19:49:11 PST
标题: 蛙跳游戏II 测试集是不是有问题
关键字: 蛙跳 bug

1. A[i] < 0 的情况怎么处理?
比如 2 -1 0
可以在2 和 -1 之间跳转无数次……

2. small test
        Input	Output	Expected
	{[0]}	{0}	{0}
	{[1]}	{0}	{0}
	{[1, 0]}	{1}	{1}
	{[0, 1]}	{0}	{0}
	{[1, 2, 0]}	{1}	{3}
	{[2, 1, 0]}	{2}	{1}
	{[3, 4, 1, -1]}	{4}	{1}
	{[-1, 2, 5]}	{0}	{0}
	{[2, 5, -1, 7]}	{1}	{2}
	{[1, -3, 6, 8, 1]}	{0}	{0}
[1, 2, 0]
[2, 1, 0]
[3, 4, 1, -1]
[2, 5, -1, 7]
expected 的结果是不是有问题?


--

※ 来源: homecox.com  [来自: 159.]


admin
[回复] [修改] [删除] [返回版面] 2  
作者: admin, 讨论版: OJ 讨论, 发表时间: 2014-11-09 18:36:25 PST
标题: Re: 蛙跳游戏II 测试集是不是有问题
关键字:

确实有误,题目描述错了,应该是:给出一个整数数组A, A[i]是从位置i可以向前跳的步数. 如果A[i]为负, 则向回跳. 返回从开始(A[0])跳到最后(A[n-1])最短需要多少步。如果不能跳到最后,返回-1。 

已经改正了。谢谢。


--

※ 来源: homecox.com  [来自: 66.]


Reply

Please log in first.