leetcode #118 in cpp

xiaolienahu

于 2016-06-19 05:57:18 发布

阅读量169

点赞数

分类专栏： interview 文章标签： cpp leetcode

本文链接：https://blog.youkuaiyun.com/xiaolienahu/article/details/51710941

版权

interview 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角形的算法实现。通过递推的方式，该算法能够高效地生成任意层数的帕斯卡三角形，并提供了一个具体的C++代码示例。

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

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

Code:

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