算法

(数学) $O(n)$

杨辉三角的本质是组合数，第i行第j列的数含义是C(i,j)。既然如此，那么第i行第j个数的公式就是(i!)/(j!*(i-j)!)，这样就以在线性时间内得出答案了。

C++ 代码

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> ans;

        long long val = 1;
        ans.push_back(val);
        for (int i = rowIndex; i >= 1; --i) {
            val *= i;
            val /= (rowIndex - i + 1);
            ans.push_back(val);
        }

        return ans;
    }
};