leetcode 118: 杨辉三角

最新推荐文章于 2025-07-25 07:00:00 发布

原创最新推荐文章于 2025-07-25 07:00:00 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

141 篇文章

订阅专栏

本文介绍了一种使用C++编程语言生成杨辉三角的方法。通过std::vector容器，算法逐步构建并输出指定行数的杨辉三角。适用于初学者理解和实现基本的数据结构和算法。

自己没有想到什么好的方式，就用了比较笨的方式

std::vector<std::vector<int>> generate(int numRows) {
    std::vector<std::vector<int>>a;
    std::vector<int> v;
    std::vector<int> w;
    if(numRows==0)
        return a;
    v.push_back(1);
    a.push_back(v);
    if(numRows==1)
        return a;
    v.push_back(1);
    a.push_back(v);
    if(numRows==2)
        return a;
    int c=2;
    for(int i=2;i<numRows;i++){
        w.push_back(1);
        for(int j=1;j<c;j++){
            w.push_back(v[j-1]+v[j]);
        }
        w.push_back(1);
        a.push_back(w);
        v=w;
        w.clear();
        c++;
    }
    return a;
}