leetcode 刷题之路 91 Pascal's Triangle

最新推荐文章于 2019-09-02 22:24:56 发布

BurningWall

最新推荐文章于 2019-09-02 22:24:56 发布

阅读量730

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode leetcode刷题之路

本文链接：https://blog.youkuaiyun.com/u013140542/article/details/38542849

leetcode刷题之路同时被 2 个专栏收录

92 篇文章

订阅专栏

leetcode

88 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角形（杨辉三角）的方法，并提供了一个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]
]

教帕斯卡三角，其实就是中国的杨辉三角。它的两条斜边都是由数字1组成的，而其余的数则是等于它肩上的两个数之和。根据这个性质，不难写出以下程序。

Accepted Solution：

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