45. 跳跃游戏 IIc

暴力DFS超时了。

先放着把。

int min;

void dfs(int* nums,int numsSize,int index,int count){
    if(index>=numsSize-1){
        if(count <min) min=count;
        return ;
    }
    for(int i=nums[index];i>0;i--){
        dfs(nums,numsSize,index+i,count+1);
    }
}

int jump(int* nums, int numsSize) {
    if(numsSize==1) return 0;
    min=INT_MAX;
    dfs(nums,numsSize,0,0);
    return min;
}

结果：