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

第三行开始，每行除边界元素外，每个元素ai都是由ai-1 + ai构成

public class Solution {
    public ArrayList<ArrayList<Integer>> generate(int numRows) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();
        if(numRows <= 0)
            return res;
        ArrayList<Integer> lvl1 = new ArrayList<Integer>();
        lvl1.add(1);
        res.add(lvl1);
        if(numRows == 1)
            return res;
        
        for(int i = 2; i<= numRows; i++){
            ArrayList<Integer> tmp = new ArrayList<Integer>();
            for(int j = 0; j<i; j++){
                if(j == 0 || j==i-1){
                    tmp.add(1);
                }else{
                    tmp.add(res.get(res.size()-1).get(j-1)+res.get(res.size()-1).get(j));
                }
            }
            res.add(tmp);
        }
        return res;
    }
}