杨辉三角

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

解答：分为两部，首先使用vector生成数组，设定数组边界值为1，
然后使用动态规划，其方程见下面代码：

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