C语言118. 杨辉三角

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

下面是我的常规解法：没有用到指针，但是力扣上的返回类型是这样的 ：int** generate(int numRows, int* returnSize, int** returnColumnSizes)

#include <stdio.h>
int main()
{
int i ,j,row ;
int a[100][100]={0};
printf("请输入行数:");
scanf("%d",&row);
for(i=0;i<row;i++)
{
for(j=0;j<i+1;j++)
{
if(j==0||j==i)
{
a[i][j]=1;
}
else
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
printf("%d ",a[i][j]);
}
printf("\n");
}
}

下面是力扣上的解法：哎指针的指针实在令人头大，还得多加看看

int** generate(int numRows, int* returnSize, int** returnColumnSizes){

     *returnSize = numRows;//returnSize是指向一个整数的指针，表示返回杨辉三角的行数 = 输入numRows

    *returnColumnSizes = (int*)malloc(numRows * sizeof(int));//returnColumnSizes是指向一个数组的指针，数组元素为对应行的元素个数

    int **res = (int**)malloc((*returnSize) * sizeof(int*));//res是一个指针，它指向的是由指针构成的数组，每个指针都指向对应的三角的一行数；res也是二维数组

    int i = 0;

    for(; i < *returnSize; i++){

        (*returnColumnSizes)[i] = i + 1;

        res[i] = (int*)malloc((*returnColumnSizes)[i] * sizeof(int));

        res[i][0] = 1;

        res[i][i] = 1; 

    }

    for(i = 2; i <= numRows - 1; i++){

        for(int j = 1; j < i; j++){

            res[i][j] = res[i - 1][j - 1] + res[i - 1][j];

        }

    }

    return res;

}

首先，你看这个for循环，是为了给杨辉三角的两条边上的元素赋值1的。 (*returnColumnSizes)[i] = i + 1; 是为了给出对应行上元素的个数，

res[i] = (int*)malloc((*returnColumnSizes)[i] * sizeof(int));然后按照元素个数分配存储空间。 然后再赋值每一行的首位两个元素值为1.