C++でのパスカルの三角形II

したがって、入力が3のような場合、出力は[1,3,3,1]

これを解決するには、次の手順に従います-

• サイズrowIndex+1の配列パスカルを定義し、これに0を入力します

• 初期化r：=0の場合、r <=rowIndexの場合、更新（rを1増やします）、実行-

  • pascal [r]：=1、prev：=1

  • 初期化i：=1の場合、i

    • cur：=pascal [i]

    • pascal [i]：=pascal [i] + prev

    • 前：=cur

• パスカルを返す

例

理解を深めるために、次の実装を見てみましょう-

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