leetcode - Jump Game

最新推荐文章于 2024-11-04 12:20:00 发布

wenii

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量157

点赞数

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

本文链接：https://blog.csdn.net/wenii/article/details/51606212

版权

leetcode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool canJump(vector<int>& nums) {
        if (nums.empty()) return false;
        vector<bool> accessibility(nums.size(), false);
        accessibility[0] = true;
        for (int i = 0; i < nums.size(); ++i) {
            if (accessibility[i]) {
                for (int j = i+1; j < i+nums[i]; ++j) {
                    accessibility[j] = true;
                }
            }
            else {
                break;
            }
        }
        return accessibility.back();
    }
};

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

AC
Runtime: 20 ms

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

AC
Runtime: 16 ms