給定一個非負整數?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;
}