Leetcode 118 杨辉三角

我这个人很任性的

于 2019-08-15 17:31:28 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qq_37933895/article/details/99646002

Leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一个C++程序，用于生成给定行数的杨辉三角。杨辉三角是一种数学概念，其中每个数是其左上方和右上方两数之和。示例代码展示了如何通过迭代方法构建这个三角形。

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

题目描述

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 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>> ans(numRows);  //若numRows为空，返回空数组
        if(numRows == 0) return ans; 
        for(int i=0; i<numRows; i++) //给数组一个个赋值
        {
            for(int j=0; j<=i; j++)
            {
                if(j==0 || j==i)//若是左右两边的边界，赋值为1
                    ans[i].push_back(1);
                else
                    ans[i].push_back(ans[i-1][j-1] + ans[i-1][j]);
            }
        }
        return ans;
    }
};