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