leetcode------Pascal's Triangle II

标题：	Pascal's Triangle II
通过率：	29.8%
难度：	简单

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?

第一个版本：Pascal's Triangle做的时候就是用的二维的list，每次把上一层的list取出来就行了。但是这里不能再用二维list了，那么实际就是维护一个list，但是再求对应位置值的时候要把先有的这个值保存下来，

比如说再求第三层的时候，要用到上次的结果 121，那么要把2保存下来，因为再求第一个位置时是用1+2，第二个位置的时候是2+1，所以要保存下来，

直接看代码就行了，这道题我也是参考别人的思路。

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        ArrayList<Integer> result=new ArrayList<Integer>();
        result.add(1);
        for(int i=1;i<=rowIndex;i++){
            int tmp=1;
            for(int j=1;j<i;j++){
                int midtmp=result.get(j);
                result.set(j,tmp+midtmp);
                tmp=midtmp;
            }
            result.add(1);
        }
        return result;
    }
}