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, ]