力扣------跳跃游戏

力扣------跳跃游戏_第1张图片

bool canJump(int* nums, int numsSize){
    int flag=0;
    int jump[numsSize];
    for(int a=0;a<numsSize;a++){
        jump[a]=nums[a]+a;
    }
    while(flag!=numsSize-1){
        int b=0;
        int flag1=flag;
        for(int a=flag+1;a<jump[flag1]+1&&a<numsSize;a++){
            if(jump[a]>b){
                b=jump[a];
                flag=a;
            }
            
        }
        if(nums[flag]==0&&flag!=numsSize-1){
            return false;
        }
    }
    if(flag==numsSize-1){
        return true;
    }
    return false;
}

你可能感兴趣的:(c语言,leetcode)