难度简单
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
思路:
简单的找规律:将等边三角型看成直角三角型。
1:每一行比上一行多1个数据;且第一个数据和最后一个数据始终为一。
2:在保证1的条件下:每行的数据从第二个到倒数第二个元素的数据为——上一行当前为值的数据 + 上一个当前位置前一个的数据
vector<int> getRow(int rowIndex) {
vector<vector<int>> ans(rowIndex+1,vector(1,1));
for(int i=1;i<=rowIndex;++i){
for(int j=0;j<i-1;++j){
ans[i].push_back(ans[i-1][j]+ans[i-1][j+1]);
}
ans[i].push_back(1);
}
return ans.back();
}