杨辉三角

class Solution {
public List<List> generate(int numRows) {
// 创建返回容器
List<List> list = new ArrayList<List>();
for (int i = 0; i < numRows; i++) {
// 创建行容器
List row = new ArrayList();
for (int j = 0; j <= i; j++) {
// 判断是否为边界
if (j == 0 || j == i) {
// 边界值为1
row.add(1);
} else {
// 找寻左上与右上
row.add(list.get(i-1).get(j-1) + list.get(i-1).get(j));
}
}
list.add(row);
}
return list;
}
}