题目:
解析:
该题目解析起来更像是数学推导,找到里面的规律
1、第n行有n个元素
2、第i行第j个元素,为第i-1行,j-1个元素和j个元素的和
3、每行第一个,最后一个元素是1
代码:
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> result = new ArrayList<>();
List<Integer> oneLevel = new ArrayList<>();
oneLevel.add(1);
result.add(oneLevel);
for (int i = 1; i < numRows; i++) {
List<Integer> iLevel = new ArrayList<>();
iLevel.add(1);
for (int j=1;j<i;j++) { // 注意如果是第5行,i最大4,j最大3,最后一列j==4,应该补1
Integer nowVal = result.get(i-1).get(j-1) + result.get(i-1).get(j);
iLevel.add(nowVal);
}
iLevel.add(1);
result.add(iLevel);
}
return result;
}