Pascal trangle leetcode

生成Pascal triangle 

package k;

import java.util.ArrayList;
import java.util.List;

public class PascalTriangle {

	/**
	 * @param args
	 */
	
	   public List<List<Integer>> generate(int numRows) {
	       List<List<Integer>> resList = new ArrayList<List<Integer>>() ;
	       if(numRows<=0)
	    	   return resList;
	       List<Integer> pre = new ArrayList<Integer>();
	       pre.add(1);
	       resList.add(pre);
	       for(int i = 2;i<=numRows;i++)
	       {
	    	   List<Integer> cur = new ArrayList<Integer>();
	    	   cur.add(1);
	    	   for(int j=0;j<pre.size()-1;j++)  
	           {  
	               cur.add(pre.get(j)+pre.get(j+1));  
	           }  
	           cur.add(1);  
	           resList.add(cur);  
	           pre = cur;  
	       }  
	       return resList;  
	    	   

	    }
	
	
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}