题目链接

贪心

class Solution {public boolean canJump(int[] nums) {int cover = 0;if(nums.length == 1){return true;}// 只有一个元素可以达到for(int i = 0; i <= cover; i++){// 在cover内选择跳跃步数cover = Math.max(i + nums[i],cover);if(cover >= nums.length - 1){return true;}}return false;}
}