日拱一卒,月进一步(6)(杨辉三角2)

2024-05-04 08:38:03 浏览数 (3)

119. 杨辉三角 II - 力扣(LeetCode)

代码语言:javascript复制
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* getRow(int rowIndex, int* returnSize) {
    *returnSize=rowIndex 1;//总的数组长度比索引多一位
    int*C[rowIndex 1];//开辟二维数组
    for(int i=0;i<=rowIndex;  i)//从第0行开始开辟
    {
        C[i]=malloc(sizeof(int)*(i 1));//每一行的元素个数是改行的行数 1
        C[i][0]=C[i][i]=1;
        for(int j=1;j<i;j  )
        {
            C[i][j]=C[i-1][j-1] C[i-1][j];
        }

    }
    return C[rowIndex];
    }

0 人点赞