【打卡第257道】【数组】【leetCode高频】:55. 跳跃游戏

1、题目描述

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

2、算法分析

这个题是判断是够能够达到数组的最后一个元素。

思路：

①遍历数组中的每一个元素

②定义每一个元素可以跳跃的最远距离，在最远距离区间内，距离都可以达到。不断的更新最远距离

③判断当前下标和最远距离的大小，如果i > maxLen的话，说明达不到最后一个元素位置。

3、代码实现

/**
    更新跳跃的最原距离
 */
class Solution {
    public boolean canJump(int[] nums) {
        int maxLen = 0;
        for(int i = 0;i < nums.length;i++){
            // 如果最远距离小于i的话；返回false
            if(maxLen < i){
                return false;
            }
            // 当前能跳的最远距离
            maxLen = Math.max(maxLen,i + nums[i]);
        }
        return true;
    }
}