Pascal's Triangle (Java)

Given numRows, generate the first numRows of Pascal's triangle.


For example, given numRows = 5,
Return


[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]

]

Source

public static List<List<Integer>> generate(int numRows){
    	List<List<Integer>> s = new ArrayList<List<Integer>>();
    	if(numRows == 0) return s;
    	ArrayList<Integer> a = new ArrayList<Integer>();
    	a.add(1);   
    	s.add(a);	//注意二维的赋值问题 不能直接添加1
    	for(int i = 1; i < numRows; i++){
    		List<Integer> t = new ArrayList<Integer>();
    		t.add(1);
    		for(int j = 1; j <= i - 1 ; j++){
    			t.add(s.get(i - 1).get(j - 1) + s.get(i - 1).get(j));
    		}
    		t.add(1);
    		s.add(t);
    	}
    	return s;
    }

Test

public static void main(String[] args){
	
		System.out.println(generate(5));
	}