标题：	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，所以要保存下来，

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

1 public class Solution { 2     public List
     
       getRow(int rowIndex) { 3         ArrayList
      
        result=new ArrayList
       
        (); 4         result.add(1); 5         for(int i=1;i<=rowIndex;i++){ 6             int tmp=1; 7             for(int j=1;j