一、题目描述与要求
题目描述
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例
示例
示例1：
输入: rowIndex = 3
输出: [1,3,3,1]示例2：
输入: rowIndex = 0
输出: [1]示例3：
输入: rowIndex = 1
输出: [1,1]提示
0 <= rowIndex <= 33
二、解题思路
总的思路：
在掌握了建立杨辉三角的基础上这一题就变得很简单了。首先对于returnSize，由杨辉三角的特性可以知道第i行是由i+1个元素的，因此*returnSize应当等于rowIndex+1。接着就是申请杨辉三角的存储空间，这里我选择了定义一个指针数组，让每个指针都指向一个数组，也就是所谓的二维数组，注意大小为rowIndex+1，因为需要有一个空间存储结束符号。接下来就是构建杨辉三角，首先为每一行申请i+1个存储空间用来存放数，接着就是对每一行的第一个和最后一个数进行赋值都等于1，然后就是对剩下的数利用求和得出数的值。最后由于ret等同于一个二维数组，所以ret[i]返回的就是第i个数组，因此，返回ret[rowIndex].
具体步骤：
1、为返回数组大小赋值
2、以指针数组的形式来申请杨辉三角的存储空间
3、为每一行所要存储的数申请空间
4、为每个数进行赋值
5、返回第rowIndex行的数
三、具体代码
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* getRow(int rowIndex, int* returnSize){
*returnSize=rowIndex+1;//根据杨辉三角的特点，第i行应该有i+1个元素
int* ret[rowIndex+1];//定义一个指针数组,有rowIndex+1个成员，每个成员都是指针
for(int i=0;i<=rowIndex;i++)//构建杨辉三角
{
ret[i]=malloc(sizeof(int)*(i+1));//为每个数组申请结点空间
ret[i][0]=ret[i][i]=1;//第一个和最后一个都是1
for(int j=1;j<i;j++)
{
ret[i][j]=ret[i-1][j-1]+ret[i-1][j];//求值
}
}
return ret[rowIndex];//只返回这一行的数组
}