这道题需要注意的是index越界问题。代码如下:
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> res = new ArrayList<>();
for(int row = 0; row < numRows; row++){
List<Integer> curr = new ArrayList<>();
for(int i = 0; i < row + 1; i++){
if(i == 0 || i == row){
curr.add(1);
}else{
curr.add(res.get(row - 1).get(i - 1) + res.get(row - 1).get(i));
}
}
res.add(curr);
}
return res;
}
}