LeetCode(力扣)：杨辉三角

class Solution {
public List<List<Integer>> generate(int numRows) {
//用于存放整个杨辉三角
List<List<Integer>> result = new ArrayList<>();
//初始化第一行的结果
List<Integer> firstRow = new ArrayList<>();
firstRow.add(1);
result.add(firstRow);
//外循环，处理插入每一行
for(int i = 1;i < numRows;i++){
List<Integer> currentRow = new ArrayList<>();
List<Integer> preRow = result.get(i-1);
//插入每行的第一个元素
currentRow.add(1);
//插入中间的元素
for(int j = 1;j < i;j++){
//获取左上方和右上方元素
int leftTop = preRow.get(j – 1);
int rightTop = preRow.get(j);
currentRow.add(leftTop + rightTop);
}
//插入每行的最后一个元素
currentRow.add(1);
//将该行放入到总的杨辉三角中
result.add(currentRow);
}
return result;
}
}