Leetcode数组easy | 119. 杨辉三角 II

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

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

解答：

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> v(rowIndex+1,0);  //  杨辉三角的第rowIndex行共有rowIndex+1个元素
        v[0]=1;  //  数组的第一个元素初始化为1
        for(int i=0;i<rowIndex;i++){
            for(int j=i+1;j>0;j--){
                v[j]+=v[j-1];  //  ！！从尾往头计算，不断更新数组中的元素
            }
        }  // 循环计算杨辉三角的每一行
        return v;
    }
};