LeetCode 119. 杨辉三角 II

/**
 * 获取杨辉三角的指定行
 * 直接使用组合公式C(n,i) = n!/(i!*(n-i)!)
 * 则第(i+1)项是第i项的倍数=(n-i)/(i+1);
 */
    public List<Integer> getRow(int rowIndex) {
        List<Integer> l = new ArrayList<>();
        long cur = 1;
        for(int i=0;i<=rowIndex;i++){
            l.add((int)cur);
            cur = cur * (rowIndex-i)/(i+1);
        }
        return l;
    }