题目描述:
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsICM38FdsYkRGZkRG9lcvx2bjxiNx8VZ6l2cs0TPB5UenpXTzUleNBDOsJGcohVYsR2MMBjVtJWd0ckW65UbM5WOHJWa5kHT20ESjBjUIF2X0hXZ0xCMx81dvRWYoNHLrdEZwZ1Rh5WNXp1bwNjW1ZUba9VZwlHdssmch1mclRXY39CXldWYtlWPzNXZj9mcw1ycz9WL49zZuBnLzADO0IjMxcTM5ADNwkTMwIzLc52YucWbp5GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.png)
代码实现:
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> result = new ArrayList<>(numRows);
for (int i = 0; i < numRows; i++) {
List<Integer> list = new ArrayList<>(i);
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
list.add(1);
}else {
list.add(result.get(i-1).get(j-1) + result.get(i-1).get(j));
}
}
result.add(list);
}
return result;
}
}