给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]

示例 2:

输入: rowIndex = 0
输出: [1]

示例 3:

输入: rowIndex = 1
输出: [1,1]

代码如下：

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        int r=rowIndex+1;//行数=每行的索引数+1
        vector<vector<int>> res(r,vector<int>{});//定义二维数组将每一行的数据都保存进去
        res[0].push_back(1);//第一行置为1

        if(r>1)//从第二行开始
        {
            for(int i=1;i<r;i++)
            {
                vector<int> temp(i+1);//定义临时数组，存放每一行的结果，每行数据的个数是下标+1得来
                temp[0]=1;//每一行的第一个数字和最后一个数字置为1
                temp[i]=1;
                if(i>1)//由第三行开始
                {
                    for(int j=1;j<i;j++)//由第二列开始，每一行是矩阵的一半
                    {
                        temp[j]=res[i-1][j-1]+res[i-1][j];//从第三行开始计算此数字是由上一行同一列和上一行前一列的数字相加得来
                    }
                }
                res[i]=temp;//将每一行的结果存放在二维数组中
            }
            
        }
        vector<int> nums;//定义数组，存放rowIndex行的数据
        for(int i=0;i<r;i++)
        {
            nums.push_back(res[rowIndex][i]);//将最终结果存放到数组中
        }
        return nums;//返回最终结果
    }
};