系数_《LeetCode之每日一题》:278.杨辉三角

篇首语：本文由编程笔记#小编为大家整理，主要介绍了《LeetCode之每日一题》:278.杨辉三角相关的知识，希望对你有一定的参考价值。

杨辉三角

• 有关题目
• • 题解
  
  

给定一个非负整数 numRows&＃xff0c;生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中&＃xff0c;每个数是它左上方和右上方的数的和。


示例 1:
输入: numRows &＃61; 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]


示例 2:
输入: numRows &＃61; 1
输出: [[1]]


提示:
1 <&＃61; numRows <&＃61; 30


题解

法一&＃xff1a;二项式定理系数和之间的关系
参考官方题解

/**
* 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 ** ret &＃61; (int**)malloc(sizeof(int*) * numRows);
*returnSize &＃61; numRows;
*returnColumnSizes &＃61; (int*)malloc(sizeof(int) * numRows);
for (int i &＃61; 0; i < numRows; i&＃43;&＃43;)

ret[i] &＃61; (int*)malloc(sizeof(int) * (i &＃43; 1));
(*returnColumnSizes)[i] &＃61; i &＃43; 1;
ret[i][0] &＃61; ret[i][i] &＃61; 1;

for (int j &＃61; 1; j < i; j&＃43;&＃43;)

ret[i][j] &＃61; ret[i - 1][j - 1] &＃43; ret[i - 1][j];//二项式定理系数和之间的关系


return ret;