原题链接：

0055. 跳跃游戏
https://leetcode-cn.com/problems/jump-game/

完成情况：

解题思路：

参考代码：

__55跳跃游戏01__动态规划

package 西湖算法题解___中等题;public class __55跳跃游戏01__动态规划 {public static void main(String[] args) {}public boolean canJump(int[] nums){if (nums.length == 1){return true;}/*输入：[0]输出：false预期结果：true*/if (nums[0] == 0){return false;}int dp[] = new int[nums.length];dp[0] = nums[0];//单数组动态规划，单变量for (int i=1;i< nums.length-1;i++){dp[i] = Math.max(dp[i-1],nums[i]+1);//dp[i]表示最远能走到哪儿，，，，，，+1代表之前有一个数组占位了。if (dp[i] >= nums.length-1){return true;}//如果出现0或者原地踏步，则说明走不动了//因为dp[i] = Math.max(dp[i-1],nums[i]+1);//所以不管怎样，都会有+1操作if (dp[i] == i){    //说明原地踏步了return false;}}return true;}
}

__55跳跃游戏01__贪心

package 西湖算法题解___中等题;public class __55跳跃游戏01__贪心 {public boolean canJump(int[] nums){//从头到尾进行判断int jumpWhere = 0;for (int i=0;i< nums.length;i++){if (i<=jumpWhere){      //之前点走出来的最远可达jumpWhere = Math.max(jumpWhere,i+nums[i]);if (jumpWhere >= nums.length-1){return true;}}}return false;}
}