[leetcode] Pascal's Triangle II

最新推荐文章于 2020-11-26 15:39:59 发布

原创最新推荐文章于 2020-11-26 15:39:59 发布 · 712 阅读

0 ·

CC 4.0 BY-SA版权

C C++ 同时被 2 个专栏收录

149 篇文章

订阅专栏

leetcode

123 篇文章

订阅专栏

本文介绍了一个C++程序实现，用于计算帕斯卡三角形中给定行的元素。通过迭代和更新数组元素，程序展示了如何高效地生成特定行的组合数。

Pascal's Triangle II

#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> res(rowIndex+1);
        for (int i=0; i<=rowIndex; i++) {
            for (int j=i; j>=0; j--) {
                if (j==0||j==i) {
                    res[j]=1;
                }else{
                    res[j]=res[j-1]+res[j];//update
                }
            }
        }
        /*for (int i=0; i<rowIndex; i++) {
            cout<<res[i]<<" ";
        }
        cout<<res[rowIndex]<<endl;*/
        return  res;
    }
};

int main(){
    Solution so;
    int n=4;
    so.getRow(n);
    return 0;
}