leetcode 118. 杨辉三角 简单

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

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

示例 1:

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

示例 2:

输入: numRows = 1
输出: [[1]]

提示:

• 1 <= numRows <= 30

分析:按照杨辉三角的定义，进行构建即可。

/*** Return an array of arrays of size *returnSize.* The sizes of the arrays are returned as *returnColumnSizes array.* Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().*/
int** generate(int numRows, int* returnSize, int** returnColumnSizes) {int **ans=(int**)malloc(sizeof(int*)*numRows);*returnSize=numRows;*returnColumnSizes=(int*)malloc(sizeof(int)*numRows);for(int i=0;i<numRows;++i){(*returnColumnSizes)[i]=i+1;ans[i]=(int*)malloc(sizeof(int)*(i+1));ans[i][0]=ans[i][i]=1;for(int j=1;j<i;++j)ans[i][j]=ans[i-1][j]+ans[i-1][j-1];}return ans;
}