没有网站流量怎么办,googleseo关键词,企业英文网站建设,最有前途的15个专业给定一个非负索引 rowIndex#xff0c;返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中#xff0c;每个数是它左上方和右上方的数的和。 示例 1:
输入: rowIndex 3
输出: [1,3,3,1]示例 2:
输入: rowIndex 0
输出: [1]示例 3:
输入: rowIndex 1
输出: [1,1]提示…给定一个非负索引 rowIndex返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中每个数是它左上方和右上方的数的和。 示例 1:
输入: rowIndex 3
输出: [1,3,3,1]示例 2:
输入: rowIndex 0
输出: [1]示例 3:
输入: rowIndex 1
输出: [1,1]提示:
0 rowIndex 33
分析杨辉三角是二项式系数在三角形中的一种几何排列。可以利用组合数公式从第一个数开始进行递推某一行的每一项的值。
/*** Note: The returned array must be malloced, assume caller calls free().*/
int* getRow(int rowIndex, int* returnSize) {int *ans(int*)malloc(sizeof(int)*(rowIndex1));*returnSizerowIndex1;int mid(*returnSize1)/2,rightrowIndex;ans[0]ans[rowIndex]1;for(int i1;imid;i){ans[i]ans[right-i]1LL*ans[i-1]*(right-i1)/i;}return ans;
}
