力扣 45. 跳跃游戏 II（贪心）

力扣 45. 跳跃游戏 II
Alchemist 跳跃游戏Ⅱ贪心算法练习

int min(int a,int b){
    return a>b?b:a;
}

int jump(int* nums, int numsSize){
    //int *index = (int*)malloc(sizeof(int)*numsSize);
    int index[numsSize];
    //memset(index,numsSize+1,numsSize*sizeof(int));
    //对于整数型数组，若要是初始化为非0的值时应该使用for循环
    //而对于字符型 或 0  应该使用memset 函数
    for(int i=1;i<numsSize;i++)
        index[i]=numsSize+1;
    index[0]=0;
    for(int i=0;i<numsSize;i++){
        for(int j=1;j<=nums[i];j++){
            if(i+j==numsSize)return index[numsSize-1];
            index[i+j]=min(index[i]+1,index[i+j]);
        }
    }
    return index[numsSize-1];
    }

注意：

不能用memset赋值整型数组（赋值0，-1可以）（在数组长度巨大时会报错）如下错误**【因此整型要用for一一赋值】**
【char型可以用memset】