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?

有一种只需要开辟一个数组的解法，有时间补上。

这道题的思路跟第一问很像，一种解决思路是使用两个数组，pre, cur 不断的更新。

代码：

public List<Integer> getRow(int rowIndex) {
        //可以用数学公式计算
        List<Integer> cur = new ArrayList<>();
        List<Integer> pre = new ArrayList<>();
        pre.add(1);
        if(rowIndex == 0) return pre;
        for(int i=1;i<=rowIndex;i++){
            cur.clear();
            cur.add(1);
            for(int j=1;j<pre.size();j++){
                cur.add(pre.get(j) + pre.get(j-1));
            }
            cur.add(1);
            //pre.clear();
            //System.out.println(cur.size());
            pre.clear();
            pre.addAll(cur);
        }
        return pre;
    }

还有一种解法：只需要一个数组

public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new ArrayList<Integer>();
        if(rowIndex <0){
            return list;
        }
        for(int i=0;i<rowIndex+1;i++){
            //首位的1
            list.add(0,1);
            for(int j=1;j<list.size()-1;j++){
                list.set(j, list.get(j)+list.get(j+1));
            }
            //末尾的1就不动它
        }
        return list;
    }