leetcode 55 跳跃游戏

原题链接

1. 要实现跳跃能到最后的位置，其实就是计算：跳跃覆盖的范围能不能覆盖到终点
2. 使用for循环不断更新在当前覆盖范围内的新的覆盖范围
3. 若出现覆盖范围（即最大能到达的索引位置）大于等于 数组的末尾索引位置时，说明：可以通过跳跃来到达，返回true
4. 二刷：在for循环中，不断更新覆盖范围，若覆盖范围能到达，数组的末尾位置，则返回true
5. 注意，for循环的限定条件是 当前的覆盖范围，而不是数组的长度
6. 在for 循环中，截止条件是 i <= coverRange 因为要判断到当前覆盖范围的最后一个位置

//跳跃覆盖范围究竟可不可以覆盖到终点
class Solution {
    public boolean canJump(int[] nums) {
        if(nums.length == 1){
            return true;
        }
        //定义覆盖范围一开始定为0
        int coverRange = 0;
        //在覆盖范围内更新最大的覆盖范围,覆盖范围其实就是最大能到达的索引位置
        for(int i = 0; i <= coverRange; i++){
            coverRange = Math.max(coverRange, i + nums[i]);
            if(coverRange >= nums.length - 1){
                return true;
            }
        }
        return false;
    }
}