Leetcode 118杨辉三角 C++

思路：暴力法

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