1. 118

pascals-triangle

2. 算法

• O(n^2)

每一层的第i个位置，等于上一层第i-1与第i个位置之和

3. 代码

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

        return ans;

    }
};