Java [Leetcode 118]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]
]

解题思路：

每一行都是在前一行的基础上在第一个位置插上1，然后其余的部分两两相加得到新的值。

注意每次添加进母list中的子list必须新开辟空间，否则所有的子list全部指向相同的对象。

代码如下：

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<List<Integer>>();
        List<Integer> rowList = new ArrayList<Integer>();
        for(int i = 1; i <= numRows; i++){
        	rowList.add(0,1);
        	for(int j = 1; j < i - 1; j++){
        		rowList.set(j, rowList.get(j) + rowList.get(j + 1));
        	}
        	list.add(new ArrayList<Integer>(rowList));
        }
        return list;
    }
}