力扣 119. 杨辉三角 II 递推

https://leetcode-cn.com/problems/pascals-triangle-ii/

思路：杨辉三角是有递推公式的，第$n$行第$m$个数等于$C(n-1,m-1)$。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> row(rowIndex+1);
        row[0]=1;
        for(int i=1;i<=rowIndex;i++)
            row[i]=row[i-1]*1ll*(rowIndex-i+1)/i;
        return row;
    }
};