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;

        

    }

}