LeetCode 55. 跳跃游戏

最新推荐文章于 2025-04-14 16:48:01 发布

鲤鱼酒酒

最新推荐文章于 2025-04-14 16:48:01 发布

阅读量193

点赞数

分类专栏：刷题文章标签： leetcode 游戏算法

本文链接：https://blog.youkuaiyun.com/virtual_YL/article/details/129469245

版权

刷题专栏收录该内容

94 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
};