【简单】118. 杨辉三角

最新推荐文章于 2025-10-09 15:15:39 发布

原创最新推荐文章于 2025-10-09 15:15:39 发布 · 115 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode

当前文章被收录于：

leetcode

714 篇文章 5 人学习

2020/5/18开始leetcode之旅

订阅专栏查看详情

刷题

当前文章被收录于：

刷题

643 篇文章 5 人学习

刷题狂魔

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个LeetCode上的问题，即如何生成杨辉三角的前numRows行。通过使用C++编程语言，我们提供了一个详细的解决方案，包括算法思路和具体实现代码。

【题目】
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
来源：leetcode
链接：https://leetcode-cn.com/problems/pascals-triangle/
【示例】
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
【代码】

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> rs;
        if(numRows==0)
            return rs;
        vector<int> pre;
        pre.push_back(1);
        rs.push_back(pre);
        for(int i=2;i<=numRows;i++){//第i行有i个元素
            vector<int> post;
            post.push_back(1);
            for(int j=1;j<i-1;j++){
                post.push_back(pre[j-1]+pre[j]);
            }
            post.push_back(1);
            pre=post;
            rs.push_back(pre);
        }
        return rs;
    }
};