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;//循环结束,最终返回二维动态数组
    }
}
相关推荐
WJ.Polar4 分钟前
Python数据容器-list和tuple
开发语言·python
FrostedLotus·霜莲18 分钟前
C++主流编辑器特点比较
开发语言·c++·编辑器
超级码.里奥.农20 分钟前
零基础 “入坑” Java--- 七、数组(二)
java·开发语言
KENYCHEN奉孝29 分钟前
Rust征服字节跳动:高并发服务器实战
服务器·开发语言·rust
hqxstudying29 分钟前
Java创建型模式---单例模式
java·数据结构·设计模式·代码规范
挺菜的37 分钟前
【算法刷题记录(简单题)002】字符串字符匹配(java代码实现)
java·开发语言·算法
A__tao38 分钟前
一键将 SQL 转为 Java 实体类,全面支持 MySQL / PostgreSQL / Oracle!
java·sql·mysql
一只叫煤球的猫1 小时前
真实事故复盘:Redis分布式锁居然失效了?公司十年老程序员踩的坑
java·redis·后端
猴哥源码1 小时前
基于Java+SpringBoot的农事管理系统
java·spring boot
面朝大海,春不暖,花不开1 小时前
Java网络编程:TCP/UDP套接字通信详解
java·网络·tcp/ip