Pascal's Triangle

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]
]

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>>triangle_list = new ArrayList<List<Integer>>();
        //初始化第一和第二行
        List<Integer>list1 = new ArrayList<Integer>();
        List<Integer>list2 = new ArrayList<Integer>();
        list1.add(1);
        list2.add(1);
        list2.add(1);
        
        //分情况讨论
        if(numRows==1){
            triangle_list.add(list1);
        }
        
        if(numRows==2){
            triangle_list.add(list1);
            triangle_list.add(list2);
        }
        
        if(numRows>2){
             triangle_list.add(list1);
             triangle_list.add(list2);
             for(int i=2;i<numRows;i++){//i是行标对应外层list下标
                 List<Integer>list3 = triangle_list.get(i-1);
                 List<Integer>list4 = new ArrayList<Integer>();
                 list4.add(1);
                 for(int j=1;j<=i-1;j++){//根据杨辉三角用上一行list3来计算当前行list4
                     list4.add(list3.get(j-1)+list3.get(j));
                 }
                 list4.add(1);
                 triangle_list.add(list4);
             }
        }
        
        
        return triangle_list;
    }
}

根据杨辉三角来计算，还是比较easy的~