Pascal's Triangle II

帕斯卡三角：

1

1  1

1  2  1

1  3   3   1

1  4   6    4    1

。。。。

要求只允许O(k)空间

每增加一层ArrayList就增加一个1

在每一层，从第二个数开始修改，直至修改到倒数第二个数，在修改之前要把原来的值保存，以备下次相加

public ArrayList<Integer> getRow(int rowIndex) {
        ArrayList<Integer> ret = new ArrayList<Integer>();
        int temp = 1;//保存修改之前的值，第一次是1
        int newvalue = 0;//修改之后的值
        for(int i = 0;i<=rowIndex;i++){
           ret.add(1);//每增加一层，就增加一个数
           for(int j = 1;j<=i-1;j++){//从第二个数开始修改,直至倒数第二个数                           
               newvalue = temp+ret.get(j);
	           temp = ret.get(j);
               ret.set(j,newvalue);
           }
        }
        return ret;
    }