【简单】118. 杨辉三角

原创于 2020-06-04 14:28:20 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

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

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

【题目】
给定一个非负整数 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;
    }
};