力扣精选top面试题--------杨辉三角

题目链接！

思路：
这道题就是简单题，每次一层时，我们可以先添加1，然后添加一定个数的值后，再添加1即可。具体可以看代码。

代码：

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

        for(int i=1;i<numRows;++i){
    
    
            vector<int> q;
            q.push_back(1);
            if(q.size()!=i){
    
    
                for(int j=1;j<i;++j){
    
    
                    q.push_back(ans[i-1][j-1]+ans[i-1][j]);
                }
            }
            q.push_back(1);
            ans.push_back(q);
        }
        return ans;
    }
};