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

基本思路：

思路较为简单，分析略。

public ArrayList<ArrayList<Integer>> generate(int numRows){ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();ArrayList<Integer> num;for(int i = 0;i<numRows;i++){num = new ArrayList<Integer>();if(i==0){num.add(1);result.add(num);}else if(i==1){num.add(1);num.add(1);result.add(num);}else{ArrayList<Integer> tmp = result.get(i-1);num.add(tmp.get(0));for(int j = 1;j<tmp.size();j++){num.add(tmp.get(j-1)+tmp.get(j));}num.add(tmp.get(tmp.size()-1));result.add(num);}}return result;}