LeetCode - 118 Pascal's Triangle

最新推荐文章于 2024-05-25 16:17:00 发布

原创最新推荐文章于 2024-05-25 16:17:00 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一个使用C++实现的帕斯卡三角形生成算法。该算法通过迭代填充二维向量来构造帕斯卡三角形的每一行，并返回完整的帕斯卡三角形。此方法简单高效，易于理解和实现。

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

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res;
        for(int i=0;i<numRows;i++){
            vector<int> cur{1};
            if(!i){
                res.push_back(cur);
            }
            else{
                for(auto it=res[res.size()-1].begin();it!=res[res.size()-1].end()-1;it++){
                    cur.push_back(*it+*(it+1));
                }
                cur.push_back(1);
                res.push_back(cur);
            }
        }
        return res;
    }
};