每日一题之杨辉三角2

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

   1
  11
 121
 1331
14641

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

示例:

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

class Solution {
public:
    vector<int> getRow(int rowIndex) {
       vector<int> row(rowIndex+1);//容器大小
       row[0]=1;//第一个元素设置为1
       for(int i=1;i<=rowIndex;i++)//设置元素所在行位置
       {
           for(int j=i;j>0;j--)
           {
               row[j]+=row[j-1];//元素为相邻两元素之和
           }
       }
       return row;
    }
};