题目描述

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