https://leetcode.cn/problems/pascals-triangle/

杨辉三角：

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

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

 核心思想：找出杨辉三角的规律，发现每一行头尾都是1，中间第[j]个数等于上一行[j-1]+ [j]

这道题要用vector<vector<int>>，其实类似二维数组。因为本人最近正在学习vector，所以就把这道题用vector写了一下。

class Solution {
public:vector<vector<int>> generate(int numRows) {vector<vector<int>> vv;vv.resize(numRows);//开辟杨辉三角的空间for(size_t i=0;i<numRows;i++){   //每一行的首和尾都为1vv[i].resize(i+1);vv[i][0]=1;vv[i][vv[i].size()-1]=1;}//接下来就是对 不等于1的位置进行赋值for(size_t i=0;i<vv.size();i++){for(size_t j=0;j<vv[i].size();j++){if(vv[i][j]!=1){vv[i][j]=vv[i-1][j-1]+vv[i-1][j];}}}return vv;}
};