LeetCode

采用2项公式解这问题挺简单，唯一需要注意的是当两个比较大的数相乘时，容易越界，我采用分子、分母同时除以他们的最大公约数。

下面是AC代码：

 /**
     * Given an index k, return the kth row of the Pascal's triangle.
     * only O(k) extra space
     * @param rowIndex
     * @return
     */
    public ArrayList<Integer> getRow(int rowIndex){
        ArrayList<Integer> r = new ArrayList<Integer>();
        if(rowIndex<0)
            return r;
        r.add(1);
        if(rowIndex == 0)
            return r;
        for(int i=1;i<rowIndex;i++){
            //It's very important here!! handle the big number that's out of range
            if(r.get(i-1)>Math.pow(2, 31)/(rowIndex-i+1))
             {
                int t = gcd(r.get(i-1),i);
                int temp = r.get(i-1)/t * (rowIndex-i+1)*t/i;
                System.out.println(temp);
                r.add(temp);
                continue;
             }
                
            int temp = r.get(i-1)*(rowIndex-i+1)/i;
            r.add(temp);
        }
        r.add(1);
        return r;
    }
    /**
     * 求最大公约数，为了处理大整数
     * @param a
     * @param b
     * @return
     */
    private int gcd(int a, int b){
        while(a%b!=0){
            int t = b;
            b = a%b;
            a = t;
        }
        return b;
    }