118.杨辉三角
没啥好说的,本质上就是数学公式的实现。
链表数组中找上一层的数据来算这一层的值
class Solution {
public List<List<Integer>> generate(int numRows) {
//定义一个return所需的链表链表
List<List<Integer>> ans = new ArrayList<List<Integer>>();
//生成需要的层数
for(int i = 0; i < numRows; i++){
//定义每一层的链表
List<Integer> floor = new ArrayList<>();
//给这一层的链表塞shuju
for(int j = 0; j <= i; j++){
//第一个和最后一个必为1
if(j == 0 || j == i){
floor.add(1);
}else{
floor.add(ans.get(i - 1).get(j) + ans.get(i - 1).get(j - 1));
}
}
ans.add(floor);
}
return ans;
}
}
待续