118. 杨辉三角(Java)

这里写目录标题

题目描述:

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

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

输入:

bash 复制代码
numRows = 5

输出:

bash 复制代码
 [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

代码实现:

java 复制代码
import java.util.ArrayList;
import java.util.List;

public class Main{
    public static void main(String[] args) {
        List<List<Integer>> lists = generate(5);//调用函数,得到二维动态数组
        System.out.println(lists);//[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1]]

    }

    public static List<List<Integer>> generate(int numRows) {
        //创建一个二维数组:记录杨辉三角矩阵每个点的值
        int[][] arr = new int[numRows][numRows + 1];//第一列全为0,所以二维数组要多一列
        arr[0][1] = 1;//初始化第一行的值
        //遍历数组,得到杨辉三角
        for (int i = 1; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length - 1; j++) {
                //计算逻辑:上一行不同时为零的两个数相加之和 = 当前所在行 且 竖直方向在后一个加数的正下方的点
                int num1 = arr[i - 1][j];//第一个加数
                int num2 = arr[i - 1][j + 1];//第二个加数
                if (num1 != 0 || num2 != 0) {
                    //判断条件:不同时为零
                    arr[i][j + 1] = num1 + num2;
                }
            }
        }
        //创建二维动态数组
        List<List<Integer>> lists = new ArrayList<>();
        //遍历杨辉三角矩阵:将矩阵每一行存入一个一维动态数组,再存入二维数组
        for (int i = 0; i < arr.length; i++) {
            List<Integer> list = new ArrayList<>();//创建一维数组
            for (int j = 0; j < arr[i].length; j++) {
                if (arr[i][j] != 0) {
                    list.add(arr[i][j]);//将每一行不为零的数 存入一维动态数组
                }
            }
            //再存入二维动态数组
            lists.add(list);
        }
        return lists;//循环结束,最终返回二维动态数组
    }
}
相关推荐
麦兜*4 小时前
Spring Boot集成方案 + Elasticsearch向量检索,语义搜索核弹
java·spring boot·python·spring·elasticsearch·spring cloud·系统架构
歪歪1004 小时前
HTML 如何转 Markdown
开发语言·chrome·python·程序人生·html
Absinthe_苦艾酒4 小时前
JVM学习专题(四)对象创建过程
java·jvm·后端
小坏坏的大世界4 小时前
C++中多线程和互斥锁的基本使用
开发语言·c++
路由侠内网穿透5 小时前
本地部署 SQLite 数据库管理工具 SQLite Browser ( Web ) 并实现外部访问
运维·服务器·开发语言·前端·数据库·sqlite
王者鳜錸5 小时前
PYTHON从入门到实践-18Django模版渲染
开发语言·python·django
Hard but lovely5 小时前
C++ STL--> vector的模拟实现!
开发语言·c++
程序员奈斯5 小时前
苍穹外卖Day10
java
CodeHackerBhx5 小时前
Jenkins
java·运维·jenkins
忘忧人生5 小时前
docker 容器常用命令
java·docker·容器