力扣-118-杨辉三角

118-杨辉三角

瞟了一眼题解，还是继续动态规划，状态转移方程是：yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];

第i行第j个元素=第i-1行 第j-1个元素+第j个元素

然后代码是：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        // 第n行第i个元素=第n-1行第i-1个元素+第i个元素
        // 那么这就是状态转移方程
        vector<vector<int>> yangHui(numRows,vector<int>());
            for (int i = 0; i < numRows; ++i) {
        yangHui[i] = vector<int>(i+1);
        // yangHui[i].resize(i + 1);
    }
    // 初始化外围全为1
    yangHui[0][0] = 1;
    if (numRows > 1) {
        for (int i = 1; i < numRows; ++i) {
            yangHui[i][0] = 1;
            yangHui[i][i] = 1;
        }
    }
    // 填充内围元素
    for (int i = 2; i < numRows; ++i) {
        for (int j = 1; j < i; ++j) {
            yangHui[i][j] = yangHui[i - 1][j - 1] + yangHui[i - 1][j];
        }
    }
 
    return yangHui;
 
    }
};

感觉重点可能是，复习了一下vector的操作吧，题目确实不难，通过率70%+呢

还是，是不是动态规划的特点啊，感觉空间利用率一直不高