55. 跳跃游戏

image.png

基本思路不如看代码注释

class Solution {
    
    public boolean canJump(int[] nums) {
       int n=nums.length;
       if(n==1) return true;
       int maxlength=0;//最大跳跃长度
       for(int i=0;i<n-1;i++){//遍历到倒数第二个元素即可，倒数第一个元素不用遍历
        if(i<=maxlength){//如果第i个节点刚好是可以到达的节点
         maxlength=Math.max(maxlength,i+nums[i]);//就更新maxlength
        }
         if(maxlength>=n-1){//如果能大于或等于倒数第一个元素，代表肯定能到达最后一个节点
             return true;
         }
       }
       return false;
    }
}