题解 | #跳跃游戏(一)#

1. • 如果某一个作为 起跳点 的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为 起跳点
2. • 对每一个能作为 起跳点 的格子都尝试跳一次，把 能跳到最远的距离 不断更新

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return bool布尔型
 */
function canJump(nums) {
    if (nums.length == 0) return false
    let max = 0
    for (let i = 0; i <= max; i++) {

        max = Math.max(max, i + nums[i])
        if (max >= nums.length - 1) return true

    }

    return false
}
module.exports = {
    canJump : canJump
};