力扣55跳跃游戏（贪心）

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

仔细理解：

对于每一个可以到达的位置 x，它使得 x+1,x+2,⋯,x+numsx 这些连续的位置都可以到达

上代码:

public class Solution {
    public boolean canJump(int[] nums) {
        int n = nums.length;
        int rightmost = 0;  // 目前能跳到的最远下标
        for (int i = 0; i < n; ++i) {
            // 条件：i这个位置本身是可以到达的，才可以从i起跳
            if (i <= rightmost) {
                // 更新最远可达位置：从i出发最多跳到 i + nums[i]
                rightmost = Math.max(rightmost, i + nums[i]);
                // 如果最远已经覆盖终点，直接返回true
                if (rightmost >= n - 1) {
                    return true;
                }
            }
        }
        return false;
    }
}

判断是否能到达最后一个下标，则先从第一个数字开始

以题中示例：nums = 2,3,1,1,4

第一轮循环 i = 0 <=0 （rightmost）,令rightmost = numsi = nums0 = 2（取更大值）

第二轮循环 i = 1 <=2 , 令rightmost = numsi = nums1 = 3× 3 + 1 = 4

4已经支持到达最后一个数字了所以后面不用继续了，直接返回true

反之中途不合要求则false

补充讲解：

if (i <= rightmost)

含义：i这个位置本身是可以到达的，才可以从i起跳

但是本来不是跳到最远可以接着按照跳到的当前位置的数字接着跳吗，照他这样岂不是只能跳一次？

实则下面已经用代码更新可达位置了所以跟自己的"跳了又跳"效果一样的

rightmost = Math.max(rightmost, i + nums[i]);