Leetcode刷题之【杨辉三角】

最新推荐文章于 2024-05-25 21:59:12 发布

麦田里的守望者_zhg

最新推荐文章于 2024-05-25 21:59:12 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏：面试刷题 java 算法文章标签： leetcode java 字节跳动

本文链接：https://blog.youkuaiyun.com/qq_33521184/article/details/108858112

java 同时被 3 个专栏收录

86 篇文章

订阅专栏

算法

62 篇文章

订阅专栏

面试刷题

57 篇文章

订阅专栏

该博客介绍了如何使用Java编程语言实现杨辉三角的两种方法：链表和数组实现。给定一个非负整数numRows，代码会生成杨辉三角的前numRows行，并展示每个数是如何由它左上方和右上方的数相加得到的。示例展示了当输入为5时的输出结果。这是一个关于数据结构和算法的问题，适用于学习和理解递归或动态规划概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 题目

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

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

示例:

输入: 5
输出:

[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2 Java代码

    //链表实现
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>();
        if (numRows == 0) {
            return res;
        } else{
            List<Integer> tem = new ArrayList<>();
            tem.add(1);
            res.add(tem);
            for (int i = 1; i < numRows; i++) {
                List<Integer> t = new ArrayList<>();
                t.add(1);
                for (int j = 1; j < i; j++) {
                    t.add(res.get(i-1).get(j) + res.get(i-1).get(j-1));
                }
                t.add(1);
                res.add(t);
            }
        }
        return res;
    }

    //数组实现
    public int[][] generate2(int numRows) {
        int[][] res = new int[numRows][numRows];
        if (numRows == 0)
            return res;
        else{
            res[0][0] = 1;
            for (int i = 1; i < numRows; i++) {
                res[i][0] = 1;
                res[i][i] = 1;
                for (int j = 1; j < i; j++) {
                    res[i][j] = res[i - 1][j] + res[i - 1][j - 1];
                }
            }
        }

        return res;
    }