Leetcode 118. 杨辉三角

最新推荐文章于 2025-11-20 20:55:26 发布

原创最新推荐文章于 2025-11-20 20:55:26 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #数组

LeetCode 专栏收录该内容

210 篇文章

订阅专栏

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

题目描述

给定一个非负整数 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;

    }
};