118Pascal's Triangle杨辉三角

最新推荐文章于 2022-09-19 18:39:31 发布

原创最新推荐文章于 2022-09-19 18:39:31 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

357 篇文章

订阅专栏

本文介绍了一种生成杨辉三角的算法实现，通过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> > res;
        for(int i = 0; i < numRows; i++)
        {
            vector<int> temp(i + 1, 0);
            temp[0] = 1;
            temp[temp.size() - 1] = 1;
            if(i == 0)
            {
                res.push_back(temp);
                continue;
            }
            for(int j = 1; j < temp.size() - 1; j++)
            {
                temp[j] = res[i - 1][j - 1] + res[i - 1][j];
            }
            res.push_back(temp);
        }
        return res;
    }
};