LeetCode 119. Yang Hui Triangle II（C ++）

問題：
負でないインデックスk（k≤33）が指定されている場合、Yang Hui三角形の行kに戻ります。

ヤンフイトライアングルでは、各数字は左上と右上の数字の合計です。

問題解決のアイデア：
この問題はLeetCode 118と同じです。YangHuiの三角形。単一の線を返す点が異なります。
この問題は数式で解決することもできます。。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        int n = rowIndex;
        vector<vector<int> > ans(n+1,vector<int>(0));
        for(int i=0;i<n+1;i++){
            ans[i].resize(i+1);
            ans[i][0] = 1;
            ans[i][i] = 1;
            for(int j=1;j<i;j++){
                ans[i][j] = ans[i-1][j-1] + ans[i-1][j];
            }
        }
        return ans[n]; //返回指定的哪一行
    }
};

実行時間が0ミリ秒の例：

class Solution {
public:
    vector<int> getRow(int k) {
        // 动态规划
        vector<int> res(k + 1, 1);
        for(int i = 0; i <= k; i++){
            for(int j = i - 1; j >= 1; j--)  // 从大到小遍历！
                res[j] = res[j] + res[j - 1];
        }
        return res;
    }
};