Leetcode数据结构刷题——119. 杨辉三角 II（C++）

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

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

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

示例 2:
输入: rowIndex = 0
输出: [1]

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

杨辉三角性质：
每个数字等于上一行的左右两个数字之和，可用此性质写出整个杨辉三角。即第 n 行的第 i 个数等于第 n-1 行的第 i−1 个数和第 i 个数之和。这也是组合数的性质之一，即

    vector<int> getRow(int rowIndex) {
        vector<int> result(rowIndex+1);
        result[0]=1;
        for(int i=1;i<rowIndex+1;i++)
            for(int j=i; j>0; j--)
                result[j]+=result[j-1];
        return result;
    }