LeetCode 55. 跳跃游戏

最新推荐文章于 2025-09-30 02:39:07 发布

原创最新推荐文章于 2025-09-30 02:39:07 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #游戏 #算法

刷题专栏收录该内容

94 篇文章

订阅专栏

该文章介绍了如何解决LeetCode上的第55题‘跳跃游戏’。作者通过一个一个遍历数组，更新最大可达位置，用动态规划的方法判断是否能到达数组的末尾。代码中使用了C++实现，并提供了运行截图作为验证。

LeetCode 55. 跳跃游戏

原题
思路
代码
运行截图
收获

原题

LeetCode 55. 跳跃游戏

思路

一个一个遍历，更新最大能到达的地方，如果当前遍历的地方>maxL，就return false；否则return true.

代码

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int maxL = 0, n = nums.size();
        for (int i = 0; i < n; i++) {
            if (maxL >= n-1) return true;
            else if (maxL >= i) maxL = max(maxL, nums[i] + i) ;
            else return false;
        }
        return false;
    }
};