ArrayList:
1)支持自动改变大小的功能
2)可以灵活的插入元素
3)可以灵活的删除元素
public class S_118 {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> list_All = new ArrayList<List<Integer>>();
// 只有一行
if(numRows<1){
return list_All;
}
// 新建ArrayList
List<Integer> list1 = new ArrayList<Integer>();
list1.add(1);
list_All.add(list1);
// 遍历
for(int i=2;i<=numRows;i++){
List<Integer> list = new ArrayList<Integer>();
list.add(1);
List<Integer> list_pre = list_All.get(i-2);
// 中间非0的部分
for(int j=1;j<i-1;j++) {
// 上行两个数之和
list.add(list_pre.get(j-1)+list_pre.get(j));
}
list.add(1);
list_All.add(list);
}
return list_All;
}
}