C++ में पास्कल ट्रायंगल II

समस्या विवरण

मान लीजिए हमारे पास एक गैर-ऋणात्मक इंडेक्स 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 लौटाएं

C++ कार्यान्वयन

#include <bits/stdc++.h>
using namespace std;

void print_vector(vector<int> 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;
    }
};

int main() {
    Solution ob;
    print_vector(ob.getRow(3));
    return 0;
}

इनपुट

3

आउटपुट

[1, 3, 3, 1, ]