LeetCode 55. 跳跃游戏

最新推荐文章于 2024-08-11 11:44:46 发布

鲤鱼酒酒

最新推荐文章于 2024-08-11 11:44:46 发布

阅读量149

点赞数

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

本文链接：https://blog.csdn.net/virtual_YL/article/details/129469245

版权

刷题专栏收录该内容

94 篇文章 0 订阅

订阅专栏

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