Código Leet 119. Triángulo Yang Hui II (C ++)

Problema:
Dado un índice no negativo k, donde k ≤ 33, regrese a la fila k del triángulo Yang Hui.

En el triángulo Yang Hui, cada número es la suma de sus números superiores izquierdo y superior derecho.

Ideas para resolver problemas:
Este problema es el mismo que el Código 118 de Leet. El triángulo de Yang Hui , solo se devuelve una sola línea.
También puede resolver este problema mediante fórmulas. .

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]; //返回指定的哪一行
    }
};

Ejemplo con tiempo de ejecución de 0 ms:

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;
    }
};