55.跳跃游戏

Problem

leetcode链接problem

Code

其实就是0的时候会出现少许问题。去找吧,少年。

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int len = nums.size();
        if(len == 0)
            return false;=       
        for(int i = 0;i < len - 1;i++)
        {
            if(nums[i] == 0)
            {
                if(i == 0)
                {
                    return false;
                }
                for(int j = i - 1;j >= 0;j--)
                {
                    if(nums[j] > (i -j))
                    {
                        break;
                    }
                    else{
                        if(j == 0)
                            return false;
                    }
                }
            }
        }
        return true;
    }
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容