1. 题目
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
输入: 3
输出: [1,3,3,1]
2. 解题
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> ans(rowIndex+1);
int i, j;
ans[0] = 1;
for(i = 1; i <= rowIndex; ++i)
{
ans[i] = 1;
for(j = i-1; j > 0; --j)//倒序写,不影响后面的数
ans[j] += ans[j-1];
}
return ans;
}
};