【简单】118. 杨辉三角

【题目】
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
来源：leetcode
链接：https://leetcode-cn.com/problems/pascals-triangle/
【示例】
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
【代码】

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> rs;
        if(numRows==0)
            return rs;
        vector<int> pre;
        pre.push_back(1);
        rs.push_back(pre);
        for(int i=2;i<=numRows;i++){//第i行有i个元素
            vector<int> post;
            post.push_back(1);
            for(int j=1;j<i-1;j++){
                post.push_back(pre[j-1]+pre[j]);
            }
            post.push_back(1);
            pre=post;
            rs.push_back(pre);
        }
        return rs;
    }
};