Hot100-Day52-T118杨辉三角

Day52[26/3/23]T118杨辉三角

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

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

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]

提示:

• 1 <= numRows <= 30

解题思路

就按照问题描述的思路直接实现就可以了，用前一行算后一行。

Code

#include <iostream>
#include <vector>

using namespace std;

class Solution
{
public:
    vector<vector<int>> generate(int numRows)
    {
        vector<vector<int>> res;
        for (int rowNum = 1; rowNum <= numRows; rowNum++)
        {
            res.push_back(generateRow(res, rowNum));
        }
        return res;
    }

private:
    vector<int> generateRow(vector<vector<int>> &res, int rowNum)
    {
        vector<int> row(rowNum);
        for (int i = 0; i < rowNum; i++)
        {
            if (i == 0 || i == rowNum - 1)
            {
                row[i] = 1;
                continue;
            }
            row[i] = res[rowNum - 2][i - 1] + res[rowNum - 2][i];
        }
        return row;
    }
};

auto main() -> int
{
    cout << "Hello World!" << endl;
}