LetCode 118. 杨辉三角

最新推荐文章于 2024-07-27 19:43:02 发布

原创最新推荐文章于 2024-07-27 19:43:02 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个C++实现的算法，该算法用于生成帕斯卡三角形。通过使用vector容器，该算法能够有效地创建任意行数的帕斯卡三角形，并将其存储在一个二维向量中。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        if (numRows <= 0)
            return vector<vector<int>>();
        vector<vector<int>> res(1, vector<int>(1,1));
        for (int i = 1; i < numRows; i++){
            vector<int> tmp;
            tmp.push_back(1);
            for (int j = 1; j < i; j++)
                tmp.push_back(res[res.size() - 1][j - 1] + res[res.size() - 1][j]);
            tmp.push_back(1);
            res.push_back(tmp);
        }
        return res;
    }
};

static int x=[](){
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();