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

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

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

解答:

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

你可能感兴趣的:(Leetcode数组easy | 119. 杨辉三角 II)