wordpress建网站的优点,建个网站 费用,营销网站的成功案例,苏州高级网站建设杨辉三角 首先我们可以发现题目中返回类型是一个 这其实返回的类似与一个二维数组 我们大概分析下题目根据画图可知#xff0c;我们可以把每一行的元素进行存储#xff0c;然后再把每一行存储起来#xff0c;然后就实现了题目 代码#xff1a;
public ListList…杨辉三角 首先我们可以发现题目中返回类型是一个 这其实返回的类似与一个二维数组 我们大概分析下题目根据画图可知我们可以把每一行的元素进行存储然后再把每一行存储起来然后就实现了题目 代码
public ListListInteger generate(int numRows) {ListListInteger listnew ArrayList();//存储每一行ListIntegerlist1new ArrayList();//每一行的创建list1.add(1);//第一行只存储个1list.add(list1);//把第一行存储for (int i 1; i numRows ; i) {//for循环从第二行开始存储ListInteger tempnew ArrayList();temp.add(1);ListInteger pre1list.get(i-1);//获取上一行for (int j 1; j i; j) {temp.add(pre1.get(j)pre1.get(j-1));//上一行的前一个和后一个之和}temp.add(1);//每个最后一个元素list.add(temp);}return list;}
