Leetcode118. 杨辉三角 -hot100

题目：

---

代码（首刷自解 2024年3月10日）：

        下次尽量用更优美的实现，GPT给出的代码只有14行

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result;
        result.push_back(vector<int>{1});
        if (numRows == 1) return result;
        result.push_back(vector<int>{1, 1});
        if (numRows == 2) return result;
        vector<vector<int>> dp(numRows, vector<int>(numRows, 1));
        // dp[i][j] 第i行第j列 的值？

        for (int i = 2; i < numRows; ++i) {
            vector<int> temp;
            temp.push_back(1);
            for (int j = 1; j < i; ++j) {
                dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];
                temp.push_back(dp[i][j]);
            }
            temp.push_back(1);
            result.push_back(temp);
        }
        return result;
    }
};