leetcode55-跳跃游戏

跳跃游戏

• dp

记录能到达的最大路径，然后进行遍历。

1. 如果发现当前的位置已经超过了能到达的最大值，那么表明此处无法到达，返回false。
2. 如果发现当前位置能跳跃到更远的距离，那么更新最大值

class Solution {
    public boolean canJump(int[] nums) {
        int max = 0, n = nums.length;
        for(int i = 0; i < n; i++){
            if(i > max) return false;
            if(nums[i]+i > max) max = nums[i]+i;
        }
        return true;
    }
}