lintcode 1355. 杨辉三角

最新推荐文章于 2024-06-21 16:08:31 发布

Sinb妃

最新推荐文章于 2024-06-21 16:08:31 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/weixin_43981315/article/details/99625903

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文介绍了一种生成杨辉三角的算法，通过给定非负整数numRows，可以生成杨辉三角的前numRows行。杨辉三角是一种数学结构，每个数是它左上方和右上方的数的和。文章提供了具体的实现代码，使用了C++语言。

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

给定一个非负整数 *numRows，*生成杨辉三角的前 numRows 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。

样例 1:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]
样例 2:

输入: 3
输出:
[
     [1],
    [1,1],
   [1,2,1]
]

class Solution {
public:
    /**
     * @param numRows: num of rows
     * @return: generate Pascal's triangle
     */
    vector<vector<int>> generate(int numRows) {
        // write your code here
        vector<vector<int>> result(numRows);
        for (int i = 0; i < numRows; i++) {
            /* code */
            result[i].push_back(1);
            for (int j = 1; j <= i; j++) {
                /* code */
                if(j==i) result[i].push_back(1);
                else result[i].push_back(result[i-1][j-1]+result[i-1][j]);
            }
           
        }
        return result;
    }
};