给定一个非负整数 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.
原文地址：https://www.cnblogs.com/cocobear9/p/12324374.html