力扣-118 杨辉三角

力扣-118 杨辉三角

力扣-118 杨辉三角

AC Code

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