题目描述

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

代码

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> zyy(numRows);//使用vector容器开辟一个数组

        for(size_t i=0;i<zyy.size();i++)//给数组初始化
        {
            zyy[i].resize(i+1,0);
            zyy[i][0]=zyy[i][zyy[i].size()-1]=1;
        }

        for(size_t i=0;i<zyy.size();i++)//遍历数组
        {
            for(size_t j=0;j<zyy[i].size();j++)
            {
                if(zyy[i][j]==0)
                {
                    zyy[i][j]=zyy[i-1][j]+zyy[i-1][j-1];
                }
            }
        }
        return zyy;
    }
};