力扣118. 杨辉三角

给定一个非负整数 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]
[1,1]
[1,2,1]
[1,3,3,1]
[1,4,6,4,1]

class Solution {
public:
    vector<vector> generate(int numRows) {
        //二维数组初始化
        vector<vector> ret(numRows);//定义numRows行二维数组，每行元素为空
        for(int i=0;i<numRows;i++){
            ret[i]=vector(i+1,1);//每行i+1个元素，初始化为1
        }
        /* 也可以这样初始化
        vector<vector> ret;
        for(int i = 0; i < numRows; ++i) {
                ret.push_back(vector(i + 1, 1));
        }
        */
        for(int i=0;i<numRows;i++){
            for(int j=1;j<i;j++){//第0行和第i行为1，j的范围从1到i-1
                ret[i][j]=ret[i-1][j-1]+ret[i-1][j];  
            }
        }
        return ret;
    }
};