题目:
给定一个非负整数 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
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/pascals-triangle
题解:
一行一行地进行计算,每到新的一行给这行分配空间,按照规律进行计算。
每行从1开始,以1结束,每个数字等于上一行的左右两个数字之和,也就是第 i 行第 j 个数等于第 i-1 行第 j-1 个数和第 j 个数的和。
/**
* 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** result=malloc(sizeof(int*)*numRows);
*returnSize=numRows;
*returnColumnSizes=malloc(sizeof(int)*numRows);
for(int i=0;i<numRows;i++)
{
result[i]=malloc(sizeof(int)*(i+1));
(*returnColumnSizes)[i]=i+1;
result[i][0]=result[i][i]=1;
for(int j=1;j<i;j++)
{
result[i][j]=result[i-1][j-1]+result[i-1][j];
}
}
return result;
}
运行结果: