杨辉三角
问题描述
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
示例
输入:5
输出:
[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
我的代码
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> list = new LinkedList<>();
if (numRows == 0)
return list;
for (int i = 0; i < numRows; i++) {
List<Integer> list1 = new LinkedList<>();
if (i == 0) {
list1.add(1);
list.add(list1);
continue;
}
list1.add(1);
for (int j = 1; j < i; j++) {
list1.add(list.get(i - 1).get(j) + list.get(i - 1).get(j - 1));
}
list1.add(1);
list.add(list1);
}
return list;
}
}