题: 输入数字 返回数字层级的杨辉三角
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> result = new ArrayList<>();
if (numRows < 3) {
for (int i = 0; i < numRows; i++) {
List<Integer> list = new ArrayList<>();
for (int j = 0; j <= i; j++) {
list.add(1);
}
result.add(list);
}
} else {
result.add(Arrays.asList(new Integer[]{1}));
result.add(Arrays.asList(new Integer[]{1, 1}));
for (int i = 3; i <= numRows; i++) {
List<Integer> list = new ArrayList<>();
List<Integer> per = result.get(i - 2);
list.add(1);
for (int j = 1; j < i - 1; j++) {
Integer p = per.get(j - 1) + per.get(j);
list.add(p);
}
list.add(1);
result.add(list);
}
}
return result;
}
}