给定一个非负索引 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;
}