Pascal's Triangle

最新推荐文章于 2024-07-10 10:03:05 发布

原创最新推荐文章于 2024-07-10 10:03:05 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

leetcode习题分析专栏收录该内容

137 篇文章

订阅专栏

本文介绍了一种使用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]
]

sol：

class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        vector<vector<int>> res(numRows,vector<int>(1,1));
        if(numRows <= 1) return res;
        
        res[1].push_back(1);
        
        for(int i = 2;i < numRows;i++)
        {
            for(int j = 1; j < i;j++)
            {
                res[i].push_back(res[i-1][j-1] +res[i-1][j]);
            }
            res[i].push_back(1);
        }
        
        return res;
    }
};

20 milli secs.