leetcode, LC33: 杨辉三角

最新推荐文章于 2022-03-24 11:54:46 发布

不喜欢敲代码的医生不是一个好Zach

最新推荐文章于 2022-03-24 11:54:46 发布

阅读量100

点赞数

分类专栏： leetcode 文章标签： leetcode c++ 数据结构算法

本文链接：https://blog.csdn.net/weixin_40883496/article/details/109588845

版权

leetcode 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

1 题目描述

给出一个值numRows，生成杨辉三角的前numRows行

2 解题思路

见代码。

3 代码实现

class Solution {
public:
    /**
     * 
     * @param numRows int整型 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > generate(int numRows) {
        // write code here
        vector<vector<int>> pascal_triangle;
        for(int i = 0; i < numRows; i++){
            vector<int> currRow(i + 1, 1);    // 包含i+1个1
            for(int j = 1; j < i; j++)
                currRow[j] = pascal_triangle[i - 1][j - 1] + pascal_triangle[i - 1][j];
            pascal_triangle.push_back(currRow);
        }
        return pascal_triangle;
    }
};