LeetCode-55-跳跃游戏-贪心

题目描述：
给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。

解题思路：换个方向，不纠结具体跳几步，而是关注覆盖范围，当可以跳跃的覆盖范围等于数组的长度或者下标的最大值，说明就可以到达最后一个下标。
注释中有详解~

代码实现

class Solution {public boolean canJump(int[] nums) {int index = nums.length-1;if (index==0){// 表示只有一个元素return true;}int range = 0;// 初始化 range为0，表示目前覆盖的是0for (int i = 0; i <= range; i++) {// 注意！！！覆盖范围为 range，不是lenrange = Math.max(i + nums[i], range);// 找到当前覆盖范围里的最大的覆盖范围if (range >= index){// 注意是 index ，不需要-1，因为前面已经减过1了，已经表示下标了return true;}}return false;}
}