118. 杨辉三角 (模拟)

S atur

于 2022-07-12 16:35:18 发布

阅读量203

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Satur9/article/details/125746074

版权

leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用C++实现杨辉三角的生成。通过模拟每一行的元素规律，即第一行和最后一行的元素为1，中间元素为上一行相邻元素之和，可以有效地构造出杨辉三角的数列。此算法对于理解递归和数组操作具有很好的实践意义。

摘要由CSDN通过智能技术生成

思路： 杨辉三角的规律就是每一行第一个最后一个元素为1，其他元素为上一行相邻元素的和，模拟一下即可。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> ans(numRows);
        for(int i = 0; i < numRows; i ++){
            ans[i].resize(i+1);
            ans[i][0] = ans[i][i] = 1;  // 每一行第一个和最后一个数都是1
            for(int j = 1; j < i; j ++){
                ans[i][j] = ans[i-1][j-1]+ans[i-1][j];  // 其余每个数为上一行相邻两个数的和
            }
        }
        return ans;
    }
};