[Leetcode] Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

Note:
Could you optimize your algorithm to use only O(k) extra space?

 

Solution 1: 直接利用数学公式来求解。

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> result = new ArrayList<Integer>();
        if (rowIndex < 0)
            return result;
        
        for(int i=0;i<rowIndex;++i){
            int a=getNumber(rowIndex,i);    
            result.add(a);
        }
        result.add(1);
        return result;
    }

    private int getNumber(int rowIndex, int i) {
        // TODO Auto-generated method stub
        long result=1l;
        for(int j=0;j<i;++j){
            result*=rowIndex--;
        }
        
        for(int j=i;j>0;--j){
            result/=j;
        }
        return (int) result;
    }
}

提交以后，发现错误：

这已经是我将辅助函数getNumber中的result设为long型以后的结果了。 

 

Solution 2: 

getNumber