public List<List<Integer>> generate(int numRoms) {
List<List<Integer>> ret = new ArrayList<>();
if(numRoms == 0){
return ret;
}
//第一行
List<Integer> one = new ArrayList<>();
one.add(1);
ret.add(one);
//第二行
for (int i = 1; i < numRoms; i++) {
// 每一行都需要一个list ;
List<Integer> list = new ArrayList<>();
list.add(1);
//前一行
List<Integer> prelist = ret.get(i-1);
//从当前行的第一列开始
for (int j = 1; j < i; j++) {
int tmp = prelist.get(j) + prelist.get(j-1);
list.add(tmp);
}
list.add(1);
//当前行添加结束
ret.add(list);
}
return ret;
}
杨辉三角问题解决,Java
最新推荐文章于 2024-07-20 23:59:39 发布