给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
思路:从数组尾部开始遍历,用上一行的值求出当前行的值,因为是从尾部开始,不会发生数据覆盖,不需要额外的内存去存放上次行的值
vector<int> getRow(int rowIndex) {
vector<int> res(rowIndex+1, 0);
res[0] = 1;
for(int i=1; i<=rowIndex; i++)
for(int j=i; j>0; j--)
res[j] += res[j-1];
return res;
}