【LeetCode必刷好题】：Java顺序表实现杨辉三角

最新推荐文章于 2026-01-09 18:00:00 发布

原创最新推荐文章于 2026-01-09 18:00:00 发布 · 1.9k 阅读

60 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #windows

Java.数据结构专栏收录该内容

18 篇文章

订阅专栏

在这里插入图片描述

🎁个人主页：User_芊芊君子
🎉欢迎大家点赞👍评论📝收藏⭐文章
🔍系列专栏：Java.数据结构

在这里插入图片描述

【前言】

杨辉三角作为经典的数学与编程结合案例，是理解二维数组和动态列表操作的绝佳素材。本文将带你从逻辑拆解、问题分析、优化方向等角度进行详细解析，带你彻底掌握杨辉三角的实现精髓。

一、杨辉三角思路分析

在这里插入图片描述

杨辉三角每一行数字都是上一行两个相邻数字之和
思路分析：

创建一个二维列表List<List<Integer>>，储存整个三角
外层循环控制行数 i,0~numRows
内层循环是列数 j,小于 i

每一行第一个和最后一个是1

中间元素通过上一行相邻元素加得

在这里插入图片描述

二、代码实现

public class Test {
    public List<List<Integer>> generate(int numRows) {
        //定义最终返回的List
        List<List<Integer>> ret = new ArrayList<>();
        //直接赋值第0行的值1
        List<Integer> list0 = new ArrayList<>();
        list0.add(1);
        ret.add(list0);
        //计算第一下标这一行
        for (int i = 1; i < numRows; i++) {
            List<Integer> curRow = new ArrayList<>();
            //每一行第一个数
            curRow.add(1);
            //处理中间

            List<Integer> preRow = ret.get(i - 1);//获取上一行
            for (int j = 0; j < i; j++) {
                int x = preRow.get(j) + preRow.get(j - 1);
                curRow.add(x);
            }
            //每一行最后
            curRow.add(1);
            //处理完成，将当前行加入ret中
            ret.add(curRow);
        }
        return ret;
    }
}