1.
2.
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> res = new ArrayList<>();
if(numRows>=1){
List<Integer> list = new ArrayList<>();
list.add(1);
res.add(list);
}
if(numRows>=2){
List<Integer> list = new ArrayList<>();
list.add(1);
list.add(1);
res.add(list);
}
if(numRows>=3) {
for (int i = 3; i <= numRows; i++) {
List<Integer> list = new ArrayList<>();
list.add(1);
for(int j=0;j<i-2;j++){
List<Integer> pre=res.get(i-2);
list.add(pre.get(j)+pre.get(j+1));
}
list.add(1);
res.add(list);
}
}
return res;
}
}