力扣HOT100 - 55. 跳跃游戏

作者：我家自动化 | 2024-05-14 02:40:19

踩

力扣HOT100 - 55. 跳跃游戏

解题思路：


class Solution {
    public boolean canJump(int[] nums) {
        int n = nums.length;
        int maxReach = 0;
        // 正常来说每次至少跳一格，所以最多循环n次
        for (int i = 0; i < n; i++) {
            if (i > maxReach) return false;// 这种情况代表遇到了0，跳不动了
            if (maxReach >= n - 1) return true;
            maxReach = Math.max(maxReach, i + nums[i]);
        }
        return false;
    }
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/566921