leetcode118. 杨辉三角

分析

每个位置由上一个位置和上左方相加得来。

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