leetcode 119. 杨辉三角 II

给定一个非负索引 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)*(rowIndex+1));
    *returnSize=rowIndex+1;
    int mid=(*returnSize+1)/2,right=rowIndex;
    ans[0]=ans[rowIndex]=1;
    for(int i=1;i<mid;++i)
    {
        ans[i]=ans[right-i]=1LL*ans[i-1]*(right-i+1)/i;
    }
    return ans;
}