55. 跳跃游戏

55. 跳跃游戏 - 力扣（LeetCode）

class Solution {public boolean canJump(int[] nums) {int len = nums.length;int reach = 0; //能到达的最远的位置for (int i = 0; i < len; i++) {if (i>reach){return false;} //不能到达i的位置reach = Math.max(reach,i+nums[i]);//更新能到达的最远位置}return true;}
}