输出Pascal's Triangle（杨辉三角）

最新推荐文章于 2022-09-19 18:39:31 发布

原创最新推荐文章于 2022-09-19 18:39:31 发布 · 988 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个使用C++实现的帕斯卡三角形生成算法。通过迭代方法，该算法可以生成任意指定行数的帕斯卡三角形。文章提供了一段详细的代码示例，展示了如何利用STL中的vector容器来高效地存储和操作数据。

摘要生成于 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]
]

C++做此题，很简单，但由于STL的vector掌握不好，耽误了不少时间，下面是代码：

class Solution {
public:
    vector<vector<int> > generate(int numRows) {

        
        vector<vector<int> > pasTri;
        if(numRows <= 0)
            return pasTri;
        vector<int> firstrow(1,1);
        pasTri.push_back(firstrow);

        for(int numRow = 1; numRow < numRows; numRow++)
        {
            vector<int> row;
            for(int rowi=0; rowi<numRow+1; rowi++)
            {
                if(rowi == 0 || rowi == numRow)
                    row.push_back(1);
                else
                    row.push_back(pasTri[numRow-1][rowi-1] + pasTri[numRow-1][rowi]);
            }
            pasTri.push_back(row);
            
        }
        return pasTri;
    }
};