top面试118.杨辉三角

题目描述：

思路：采用迭代的方式，分析第n行与的n-1行的关系。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>>res;
        if(numRows==0) return res;
        //不为空时的初始化值
        res.push_back(vector<int>{});
        res[0].push_back(1);
        for(int i=1;i<numRows;i++){
            //当前行
            vector<int>row;
            //上一行
            vector<int>prerow=res[i-1];
            //每一行的第一个都为1
            row.push_back(1);
            //当前行的值为上一行相邻值的和
            for(int j=1;j<i;j++)
                row.push_back(prerow[j-1]+prerow[j]);
            //每一行的最后一个都为1
            row.push_back(1);
            //将得到的当前行加入结果中
            res.push_back(row);
        }
        return res;
    }
};