118. 杨辉三角

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

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

 

 

思路：
算就行了，不过标签是动态规划唉
代码：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> v;
        for(int i=1;i<=numRows;i++){
            vector<int> t;
            for(int j=1;j<=i;j++){
                if(j==1||j==i){
                    t.push_back(1);
                }
                else{
                    t.push_back(v[i-2][j-2]+v[i-2][j-1]);
                }
            }
            v.push_back(t);
        }
        return v;
    }
};