Pascal's Triangle

[
[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;

}
}