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

01 public ArrayList<ArrayList<Integer>> generate(int numRows) {
02     ArrayList<ArrayList<Integer>> results=new ArrayList<ArrayList<Integer>>();
03     if(numRows==0)
04         return results;
05     ArrayList<Integer> row1=new ArrayList<Integer>();
06     row1.add(1);
07     results.add(row1);
08   
09     for(int i=1;i<numRows;i++)
10     {
11         ArrayList<Integer> prevRow=results.get(i-1);
12         ArrayList<Integer> currRow=new ArrayList<Integer>();
13         currRow.add(1);
14         for(int j=1;j<i;j++)
15         {
16             int val=prevRow.get(j-1)+prevRow.get(j);
17             currRow.add(val);
18         }
19         currRow.add(1);
20         results.add(currRow);
21     }
22     return results;
23 }