0可以看做是坑, 如果每一个坑都能跳过去,那就可以到达最终点。
public class Solution {
public boolean canJump(int[] A) {
// Start typing your Java solution below
// DO NOT write main() function
if(null==A) return false;
int len = A.length;
if(len == 0) return false;
for(int i=len-2;i>=0;i--)
{
if(A[i]==0)
{
int j;
for(j=i-1;j>=0;j--)
if(j+A[j] > i) break;;
if(j < 0) return false;
}
}
return true;
}
}