给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 3 输出: [1,3,3,1]
就是每次对一行进行重新计算,从最右边开始,这样不会覆盖。
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> out(rowIndex + 1,0);
out[0] = 1;
for (int i = 1; i < out.size();i++)
for (int j = i; j > 0;j--)
out[j] = out[j] + out[j - 1];
return out;
}
};