LeetCode-055-跳跃游戏

最新推荐文章于 2025-07-14 16:13:48 发布

原创最新推荐文章于 2025-07-14 16:13:48 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

本文介绍了解决LeetCode上编号为055的跳跃游戏问题的方法。通过迭代更新可达的最大下标来判断是否能到达最后一个位置。算法以最大下标作为循环的终止条件，并始终保持当前可达的最大下标。

LeetCode-055-跳跃游戏

在这里插入图片描述

思路

以最大下标作为循环终止条件即可，不断更新可达的最大下标

代码

class Solution {
    public boolean canJump(int[] nums) {
        int max=0;//最大下标
        //循环终止条件为最大下标
        for(int i=0;i<=max;i++){
            int tmp=nums[i]+i;//当前可达下标
            max=Math.max(max,tmp);//获得最大下标
            if(max>=nums.length-1)return true;//超过则提前跳出
        }
        return false;
    }
}