思路:遍历数组,并将当前位置能到达的位置全部置为true,遍历完成后后检查最后一个位置是否为true即可。
代码:
public static void main(String[] args) {
// int num[] ={2,3,1,1,4};
// int num[] ={3,2,1,0,4};
int num[] ={2,3,1,1,4};
System.out.println(canJump(num));
}
public static boolean canJump(int[] nums) {
boolean[] dp =new boolean[nums.length];
dp[0]=true;//注意初始化
for (int i = 0; i < dp.length; i++) {
if(dp[i])//此处需要判断,只有当前位置能够到达,才能从当前位置接着往下走
for(int j=i;j<=i+nums[i]&&j<nums.length;j++)
dp[j]=true;
}
return dp[dp.length-1];
}
}
输出: