118

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
         vector<vector<int>> ans;
        if(numRows==1){
            vector<int>v(1,1);
            ans.push_back(v);
            return ans;

        }
        else if(numRows==2){
            vector<int>v1(1,1);

            ans.push_back(v1);
            vector<int>v(2,1);
            ans.push_back(v);
            return ans;
        }
        else{
            int k=numRows-2;
            vector<int>v(1,1);

            ans.push_back(v);
            vector<int>v1(2,1);

            ans.push_back(v1);
            for(int i=2;i<numRows;i++){
                vector<int> v3=ans[i-1];
                vector<int> v4;
                v4.push_back(v3[0]);
                for(int j=0;j<v3.size()-1;j++){
                    v4.push_back(v3[j]+v3[j+1]);
                }
                v4.push_back(v3[v3.size()-1]);
                ans.push_back(v4);
            }
            return ans;

        }

        // return ans;
    }
};