C ++中的Pascal的Triangle II
因此，如果输入为3，则输出为[1,3,3,1]
为了解决这个问题，我们将遵循以下步骤-
定义大小为rowIndex+1的数组pascal，并用0填充
对于初始化r：=0，当r<=rowIndex时，更新（将r增加1），执行-
cur：=pascal[i]
pascal[i]：=pascal[i]+上一个
上一页：=当前
pascal[r]：=1，上一页：=1
对于初始化i：=1，当i<r时，更新（将i增加1），-
返回帕斯卡
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<int> getRow(int rowIndex) {
vector<int> pascal(rowIndex + 1, 0);
int prev, cur, r, i;
for (r = 0; r <= rowIndex; r++) {
pascal[r] = prev = 1;
for (i = 1; i < r; i++) {
cur = pascal[i];
pascal[i] += prev;
prev = cur;
}
}
return pascal;
}
};
main(){
Solution ob;
print_vector(ob.getRow(3));
}输入值
3
输出结果
[1, 3, 3, 1, ]