[leetcode]119. 杨辉三角 II

1.题目：
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行

1
1	1
1	2	1
1	3	3	1

示例:
输入: 3
输出: [1,3,3,1]

2.代码：

/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* getRow(int rowIndex, int* returnSize) {
    int *r=(int *)malloc(sizeof(int )*(rowIndex+1));
    *returnSize=rowIndex+1;
    r[0]=1;
    //从后向前
    for(int i=0;i<=rowIndex;++i){
        r[i]=1;
        if(i!=0)
            for(int j=i-1;j>0;--j)
                r[j]=r[j]+r[j-1];        
    }
    return r;
}

3.知识点：

NULL;