leetcode 118. Pascal's Triangle

最新推荐文章于 2025-12-09 14:04:42 发布

原创最新推荐文章于 2025-12-09 14:04:42 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个C++类Solution，该类包含一个名为generate的方法，用于生成指定行数的杨辉三角。通过迭代的方式构建每行的元素，并利用上一行的数据来计算当前行的中间值。

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