LeetCode55. 跳跃游戏

最新推荐文章于 2024-09-14 22:25:23 发布

nuita

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量678

点赞数

文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/qq_25155231/article/details/127335322

版权

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int step = 0;
        for (int i = 0; i < nums.size(); i++) {
            //注意 这里nums[i]是大于等于
            if (nums[i] >= step)
                step = nums[i];
            else
                step--;
            if (i!=nums.size()-1&&nums[i] == 0 && step <= 0)
                return false;
        }
        return true;
    }
};