力扣---55. 跳跃游戏

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标。

示例 1：
输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2：
输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。

提示：
    1 <= nums.length <= 3 * 104
    0 <= nums[i] <= 105

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/jump-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

从前往后的话，看起来有点麻烦，那么试试从后往前。

假设数组的长度为 l， 可以发现，如果 l 位置可到达，那么 l - 1 也必定可以到达。

继续观察，可以发现：如果第 i 个位置可以到达第 l 个位置，那么nums[i] >= l - i；

此时，我们可以得到思路：定义一个辅助数 judge，从后往前遍历数组，如果nums[i] 可到达最后，那么judge = 0，否则 judge ++；遍历结束后，如果 judge == 0，那么说明是可到达的，否则不可到达。

代码如下：

 1 class Solution {
 2     public boolean canJump(int[] nums) {
 3         int judge = 0;
 4         for (int i = nums.length - 2; i >= 0; i --) {
 5             judge ++;
 6             if (nums[i] >= judge) {
 7                 judge = 0;
 8             }
 9         }
10         if (judge == 0) {
11             return true;
12         } else {
13             return false;
14         }
15     }
16 }

运行结果如下：