55.跳跃游戏

给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。

思路

  • 不断更新当前位置能够跳到的最远距离
1
2
3
4
5
6
7
8
9
10
11
class Solution{
    public boolean canJump(int[] nums){
        int maxJump=nums[0];
        
        for(int i=0;i<=maxJump;i++){
            maxJump=Math.max(maxJump,nums[i]+i);
            if(maxJump>=nums.length-1) return true;
        }
        return false;
    }
}