118. 杨辉三角/C++

最新推荐文章于 2024-11-26 13:57:15 发布

Lambda_eta

最新推荐文章于 2024-11-26 13:57:15 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/95482049

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

该博客主要围绕用C++实现杨辉三角展开，杨辉三角是一个经典的数学问题，在信息技术领域常作为算法练习。通过C++编程来生成杨辉三角，可锻炼编程能力和算法思维。

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

在这里插入图片描述

vector<vector<int>> generate(int numRows) {
    vector<vector<int>> res;
    if(numRows<1) return res;
    
    for(int i=1;i<=numRows;++i){
        vector<int> vec(i,1);
        if(i!=1 && i!=2)
            for(int j=1;j<i-1;++j)
                vec[j]=res[i-2][j-1]+res[i-2][j];
        res.push_back(vec);
    }
    return res;
}