Leetcode 118. 杨辉三角

无名小卒一枚

于 2021-02-15 14:21:51 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： C++ 数组

本文链接：https://blog.youkuaiyun.com/sdau_clt/article/details/113815884

LeetCode 专栏收录该内容

210 篇文章

订阅专栏

本文介绍了一段用C++编写的代码，用于生成杨辉三角的前numRows行。通过递归和双重循环，该算法实现了每一项由上一行的两个相邻元素相加得出。对于程序员学习动态规划和二维数组操作具有参考价值。

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

题目描述

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

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

C++

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> a;
        for(int i=0;i<numRows;i++){
            vector<int> temp(i+1,1);//定义了i+1个元素，元素初始值为1
            for(int j=1;j<i;j++){
                temp[j]=a.back()[j-1]+a.back()[j];
            }
            a.push_back(temp);
        }
        return a;

    }
};