Leetcode - Array - 118. Pascal's Triangle（杨辉三角）

最新推荐文章于 2022-02-08 09:03:48 发布

原创最新推荐文章于 2022-02-08 09:03:48 发布 · 537 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #杨辉三角

leetcode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角形的简单算法。通过使用C++中的vector容器，该算法可以有效地生成指定行数的帕斯卡三角形。每行元素由1开始和结束，中间元素为上一行相邻两数之和。

1. Problem Description

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]

]

简单模拟。

2. My solution

　  vector<vector<int> > generate(int numRows)
    {
        vector< vector<int> >res;
        for(int i=0; i<numRows; i++)
        {
            vector<int>tmp;
            res.push_back(tmp);
            res[i].push_back(1);
            int numCols=i+1;
            for(int j=1; j<numCols-1; j++)
            {
                int num=res[i-1][j-1]+res[i-1][j];
                res[i].push_back(num);
            }
            if(i!=0)
                res[i].push_back(1);
        }
        return res;
    }