leetcode Pascal's Triangle

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

在Pascal's Triangle II没有用到双变量轮换大法，这次用一下

非常笨拙。。。

import java.util.*;
public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<Integer>list=new LinkedList<Integer>();
		List<Integer>list0=new LinkedList<Integer>();
		List<Integer>list1=new LinkedList<Integer>();
		List<List<Integer>>ret=new LinkedList<List<Integer>>();
		list0.add(1);
		list1.add(1);
		list1.add(1);
		if(numRows<=0){
			//ret.add(list);
			return ret;
		}
		if(numRows==1){
			ret.add(list0);
			return ret;
		}
		if(numRows==2){
			ret.add(list0);
			ret.add(list1);
			return ret;
		}
		ret.add(list0);
		ret.add(list1);
		List<Integer>last=list1;
		for(int i=3;i<=numRows;i++){
			List<Integer>current=new LinkedList<Integer>();
			current.add(1);
			for(int j=0;j<last.size()-1;j++){
				current.add(last.get(j)+last.get(j+1));
			}
			current.add(1);
			
			ret.add(current);
			last=current;
		}
		return ret;
        
    }
}