leetcode 日经贴，Cpp code -Pascal's Triangle

bachelorchen

于 2015-05-02 23:39:49 发布

阅读量358

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode Cpp

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/45445517

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一个使用C++实现的帕斯卡三角形生成算法。该算法通过迭代方式逐行构建帕斯卡三角形，并返回指定层数的完整结构。适用于初学者理解和实践帕斯卡三角形的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Pascal's Triangle

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