1. 题目
给定一个非负索引
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];
}
};