题目
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] ]分析
逐层构造,注意边界条件。
代码
import java.util.ArrayList;
public class PascalTriangle {
public ArrayList<ArrayList<Integer>> generate(int numRows) {
ArrayList<ArrayList<Integer>> results = new ArrayList<ArrayList<Integer>>();
if (numRows <= 0) {
return results;
}
ArrayList<Integer> firstRow = new ArrayList<Integer>();
firstRow.add(1);
results.add(firstRow);
ArrayList<Integer> lastRow = firstRow;
for (int i = 1; i < numRows; ++i) {
ArrayList<Integer> row = new ArrayList<Integer>();
row.add(1);
for (int j = 1; j < i - 1; ++j) {
row.add(lastRow.get(j - 1) + lastRow.get(j));
}
row.add(1);
results.add(row);
lastRow = row;
}
return results;
}
}