C++ 中的帕斯卡三角形 II
c++server side programmingprogramming
假设我们有一个非负指标 k，其中 k ≤ 33，我们必须找到帕斯卡三角形的第 k 个索引行。
因此，如果输入为 3，则输出为 [1,3,3,1]
为了解决这个问题，我们将遵循以下步骤 −
定义一个大小为 rowIndex + 1 的数组 pascal，并用 0 填充
初始化 r := 0，当 r <= rowIndex 时，更新(将 r 增加 1)，执行 −
pascal[r] := 1，prev := 1
初始化 i := 1，当 i <= r，更新(将 i 加 1)，执行 −
cur := pascal[i]
pascal[i] := pascal[i] + prev
prev := cur
返回 pascal
示例
让我们看看下面的实现以便更好地理解 −
#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, ]
