[LeetCode] 55. Jump Game

最新推荐文章于 2024-07-12 20:18:19 发布

hiimdaosui

最新推荐文章于 2024-07-12 20:18:19 发布

阅读量167

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/hiimdaosui/article/details/52035886

版权

LeetCode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

思路:
用一个变量更新全局能到的最远范围, 如果这个范围超过i, 说明我们还有能向前的可能, 如果i都大于当前最远范围了, 说明i之前的数无法让我们跳到i以及i之后的位置了, 返回假即可.

bool canJump(vector<int>& nums) {
    if (nums.size() == 1 || nums.empty())
        return true;
    int maxRange = 0;
    for (int i = 0; i <= maxRange; i++) {
        maxRange = max(maxRange, i + nums[i]);
        if (maxRange >= nums.size() - 1)
            return true;
    }
    return false;
}