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


code：

public class Solution {
    public ArrayList<ArrayList<Integer>> generate(int numRows) 
    {
        
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
        if(numRows<=0)
        {
            return result;
        }
        ArrayList<Integer> pre = new ArrayList<Integer>();
        pre.add(1);
        result.add(pre);
        
        for(int i=2; i<=numRows; i++)
        {
            ArrayList<Integer> cur = new ArrayList<Integer>();
            cur.add(1); //first
            for (int j=0; j<pre.size()-1;j++)
            {
                cur.add(pre.get(j)+pre.get(j+1)); //middle
            }
            cur.add(1); //last
            
            result.add(cur);
            pre=cur;
            
        }
        
        return result;
        
    }
}