leetcode Pascal's Triangle II

https://oj.leetcode.com/problems/pascals-triangle-ii/

有一点动态规划的意思。

可以设置两个list，一个pre，一个current，pre计算得到current，再让pre=current，直到n

但是根据本题目的数据来看可以在一个list里完成。

如下是一个具有上述trick 的程序。

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer>ret=new ArrayList<Integer>();
        if(rowIndex<0)return ret;
		   ret.add(1);
		   for(int j=0;j<rowIndex;j++){
			   for(int i=0;i<ret.size()-1;i++){
					ret.set(i, ret.get(i)+ret.get(i+1));
				}
				ret.add(0,1);
		   }
			   return ret;
        
    }
}