目录
一、题目
二、思路
三、代码实现
import java.util.ArrayList;
import java.util.List;
class Solution{
public List<List<Integer>> generate(int numRows){
List<List<Integer>> ret = new ArrayList<>();
//第一行
List<Integer> list1 = new ArrayList<>();
list1.add(1);
ret.add(list1);//把第一行存放在了ret中
//其他行
for(int i = 1; i < numRows; i++){
List<Integer> list = new ArrayList<>();
list.add(1);//每一行的开始都是1
List<Integer> preRow = ret.get(i-1);
for(int j = 1; j < i; j++){
//中间部分
int num1 = preRow.get(j)+preRow.get(j-1);
list.add(num1);
}
list.add(1);//每一行的结尾都是1
ret.add(list);
}
return ret;
}
}