leetcode118 杨辉三角

给定一个非负整数 numRows 生成「杨辉三角」的前 *numRows*行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

示例 1:

复制代码
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

复制代码
输入: numRows = 1
输出: [[1]]
java 复制代码
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<List<Integer>>();
        for(int i = 0; i < numRows;i++){

            List<Integer> row = new ArrayList<Integer>();
            if(i==0){
                row.add(1);
            }else if(i==1){
                row.add(1);
                row.add(1);
            }else{
                for(int j=0;j<=i;j++){
                    if(j==0 || j==i){
                        row.add(1);
                    }else {
                        row.add(list.get(i-1).get(j-1)+list.get(i-1).get(j));
                    }
                }
            }
            list.add(row);
        }
        return list;

    }
相关推荐
尘浮生9 分钟前
Java项目实战II基于微信小程序的校运会管理系统(开发文档+数据库+源码)
java·开发语言·数据库·微信小程序·小程序·maven·intellij-idea
小白不太白95013 分钟前
设计模式之 模板方法模式
java·设计模式·模板方法模式
Tech Synapse15 分钟前
Java根据前端返回的字段名进行查询数据的方法
java·开发语言·后端
xoxo-Rachel22 分钟前
(超级详细!!!)解决“com.mysql.jdbc.Driver is deprecated”警告:详解与优化
java·数据库·mysql
乌啼霜满天24924 分钟前
JDBC编程---Java
java·开发语言·sql
肥猪猪爸33 分钟前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
linux_carlos34 分钟前
环形缓冲区
数据结构
色空大师36 分钟前
23种设计模式
java·开发语言·设计模式
闲人一枚(学习中)37 分钟前
设计模式-创建型-建造者模式
java·设计模式·建造者模式