杨辉三角2

输出第rowIndex行杨辉三角

输入: 3
输出: [1,3,3,1]

public List<Integer> getRow(int rowIndex) {
        List<Integer> res = new ArrayList<Integer>(rowIndex+1);
        // int长度不够，所以使用long
        long nk = 1;
        for(int i = 0; i <= rowIndex; i++){
            res.add((int)nk);
            nk = nk * (rowIndex - i) / (i + 1);
        }
        return res;
    }