讨论/《数组和字符串》 - 杨辉三角/
《数组和字符串》 - 杨辉三角

第一次自己写递归,记录一下

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        if(numRows==0)  return {{}};
        if(numRows==1)  return {{1}};
        vector<vector<int>> res = generate(numRows-1);
        vector<int> tmp(numRows);
        tmp[0] = 1;
        tmp[numRows-1] = 1;
        for(int i=1; i<numRows-1; i++)
        {
            tmp[i] = res[numRows-2][i-1] + res[numRows-2][i];
        }
        res.push_back(tmp);
        return res;
    }
};
展开全部 12 讨论