作者: 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.]
|
|
|