【LeetCode】-- 119. 杨辉三角 II

1. 题目

119. 杨辉三角 II - 力扣（LeetCode）

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

 

 

2. 示例

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

 

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

 

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

3. 分析

逻辑：

1.题目里面的杨辉三角是金字塔形状的，但是看示例的输出，发现输出的是数组，说明杨辉三角是一个二维数组。

2.这个二维数组是有规律的，第一列的元素全部都是1，对角线上的元素值也全部都是1，其余元素均为a[i-1][j-1]+a[i-1][j]

 

 

 返回：看示例，发现返回的就是a[rowIndex]这一行

4. 代码实现

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<vector<int>> vv(rowIndex+1);

        //将第一列和对角线元素都置1
        for(size_t i = 0;i<=rowIndex;i++)
        {
            vv[i].resize(i+1);
			vv[i][0] = vv[i][i] = 1;
        }

        //将其余元素进行计算
        for(int i = 0;i<vv.size();i++)
        {
            for(int j = 1;j<i;j++)
            {
                vv[i][j] = vv[i-1][j-1] + vv[i-1][j];   
            }
        }

        //返回该行元素
        return vv[rowIndex];
    }
};