栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

力扣解题:杨辉三角 java

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

力扣解题:杨辉三角 java

 
import java.util.ArrayList;
import java.util.List;

public class YangHuiSanJiao {
       public List> YangHui(int numRows){
           List> list=new ArrayList>();
           for (int i = 0; i < numRows; i++) {//根据行数进行循环制造当前每一行元素集合w
               int h=i+1;//定义每行的容量
               List w = new ArrayList(h);//每一行的容量它的行数
               if(i==0) w.add(1);//杨辉三角第一行为1
               else {//设置每一行的值
                   w.add(0,1);//除了第一行,每行的第一个都为1
                   List n=list.get(i-1);//获取当前list的上一行相对应行数的值,用集合接收
                    for (int j = 0; j < i; j++) {
                        w.add(j,n.get(j)+n.get(j-1));//当前w[j]=w[j]+w[j-1]
                    }
                    w.add(i,1);//除了第一行,每行的最后一个元素都为1
                }
               list.add(w);//将存放当前行元素的w集合放入list集合中
           }
           return list;
       }
    }

题目链接:力扣

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/720379.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号