55.跳跃游戏

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

这篇文章探讨了一个关于算法的小游戏场景，介绍了一种名为Solution的类，用于判断小人在给定的能量格子中能否到达终点。核心是利用数学策略比较当前位置和能量值，理解如何通过动态规划解决‘最大能量步数’问题。

想象你是那个在格子上行走的小人，格子里面的数字代表“能量”，你需要“能量”才能继续行走。

每次走到一个格子的时候，你检查现在格子里面的“能量”和你自己拥有的“能量”哪个更大，取更大的“能量”！如果你有更多的能量，你就可以走的更远。

class Solution {
    public boolean canJump(int[] nums) {
        if(nums.length==0){
            return true;
        }
        int start = nums[0], max=1;
        while( max<nums.length && start > 0 ){
            start--;
            start = Math.max(start,nums[max]);
            max++;
        }
        return max==nums.length;
    }
}