C ++中的Pascal的Triangle II

假设我们有一个非负索引k，其中k≤33，我们必须找到Pascal三角形的第k个索引行。

因此，如果输入为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, ]