杨辉三角(java实现)

最新推荐文章于 2025-10-04 19:29:50 发布

原创最新推荐文章于 2025-10-04 19:29:50 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

算法同时被 2 个专栏收录

12 篇文章

订阅专栏

力扣

3 篇文章

订阅专栏

本文介绍如何使用Java编程语言实现杨辉三角的生成，通过实例演示了如何一步步构造这个经典的数学问题解决方案。适合初级开发者提升算法基础和理解递归。

杨辉三角JAVA实现

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
在这里插入图片描述
示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:

输入: numRows = 1
输出: [[1]]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle

最近越来越菜,只能刷力扣简单题找回点自信,话不多时直接上代码.

import java.util.LinkedList;
import java.util.List;

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> lists=new LinkedList<>();
        if(numRows==0)
        {
           return lists;
        }
        List<Integer> list1=new LinkedList<>();
        List<Integer> list2=new LinkedList<>();
        list1.add(1);
        lists.add(list1);
        if(numRows==1)
            return lists;
        list2.add(1);
        list2.add(1);
        lists.add(list2);
        for(int i=3;i<=numRows;i++)
        {
            List<Integer> list=new LinkedList<>();
            list.add(1);
            int size=list2.size();
            for(int j=1;j<size;j++)
            {
                list.add(list2.get(j)+list2.get(j-1));
            }
            list.add(1);
            list2=list;
            lists.add(list);
        }
        return lists;
    }
}