class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> listNum = new ArrayList<>();
List<Integer> List1 = new ArrayList();
List1.add(1);
listNum.add(List1);// 程序执行这里才是真正的将list1 这一行数据,加载到listNum中
for(int i =1;i<numRows;i++){
List<Integer> list = new ArrayList<>();// 每一行都是一个数组
list.add(1);// 每行的第一个元素都是1
List<Integer> preRow = listNum.get(i-1);// 获取前一行的数据,因为中间的元素,是根据上一行的数据来计算的
for(int j =1;j<i;j++){
// 中间操作
int num = preRow.get(j) + preRow.get(j-1);
list.add(num);
}
list.add(1);// 每一行的末尾元素都是1
listNum.add(list);// 将这行数据,存入 listNum 的对象中
}
return listNum;
}
}
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/DarkAndGrey/article/details/121837928
内容来源于网络,如有侵权,请联系作者删除!