网站建设2019郑州网站推广培训

1.题目描述

2.思路

(1)数学的方法
首先第1个数字和末尾的数字都是1.
其次从第三行开始，中间的数字等于前一行数字的和。

3.代码实现

import java.util.ArrayList;
import java.util.List;public class H118 {public List<List<Integer>> generate(int numRows){List<List<Integer>> res=new ArrayList<List<Integer>>();for(int i=0;i<numRows;i++){List<Integer> row=new ArrayList<>();for(int j=0;j<=i;j++)//确保元素的数量和行数一样，比如第一行1个元素，第二行2个元素...第n行n个元素{//如果是边界元素，都取1if(j==0||j==i){row.add(1);}else{//如果不是边界元素，当前行的元素（除边界）等于上一行row.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));}}res.add(row);//等每一个元素都遍历完再加入到结果数组中。}return res;}public static void main(String[] args){H118 test=new H118();int numRows=5;List<List<Integer>> ans=test.generate(numRows);System.out.print(ans);}}