leetcode 55 Jump Game C++

最新推荐文章于 2021-08-23 17:34:21 发布

wcxdell

最新推荐文章于 2021-08-23 17:34:21 发布

阅读量570

点赞数

分类专栏：算法 C++ 文章标签： LeetCode c++

本文链接：https://blog.csdn.net/a2331046/article/details/70170427

版权

C++ 同时被 2 个专栏收录

133 篇文章 0 订阅

订阅专栏

算法

46 篇文章 0 订阅

订阅专栏

这道题从前往后便利，记录能到达的最大Index，如果发现当前index大于最大index，则不可达。

然后判断是否大于了最大index即可。

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