Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.


In Pascal's triangle, each number is the sum of the two numbers directly above it.

Example:

Input: 5
Output:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]
 题意:对给定的非负整数numRows,生成杨辉三角的前numRows行,杨辉三角第n行(从1开始)有n个元素,每一行的第一个和最后一个为1,其它的数是它左上方右上方数字的和。
思路:从第一行开始,逐行地生成杨辉三角的每一行,在每一行中,首位元素设置为1,其它的元素设置为正上方,和左上方元素的和
class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res;
        if(numRows==0) return res;  
        for(int i=0;i<numRows;i++){
            vector<int> temp(i+1,0);
            for(int j=0;j<=i;j++){
                if(j==0 || j==i) temp[j]=1;
                else temp[j]=res[i-1][j-1]+res[i-1][j];
            }
            res.push_back(temp);
        }
        return res;
    }
};

这里的每一行元素我又开了一个临时数组,其实直接用保存结果的二维数组的第i行就好了,下面的是参考了https://www.cnblogs.com/grandyang/p/4031536.html,额其实好像是直接把代码拿来用了,,,

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res;
        if(numRows==0) return res; 
        res.assign(numRows, vector<int>(1));
        for(int i=0;i<numRows;i++){
            res[i][0]=1;
            if(i==0) continue;
            for(int j=1;j<i;j++){
                res[i].push_back(res[i-1][j-1]+res[i-1][j]);
            }
            res[i].push_back(1);
        }
        return res;
    }
};