【leetcode】【118】Pascal's Triangle

最新推荐文章于 2025-08-17 21:38:20 发布

xiaoliucool1314

最新推荐文章于 2025-08-17 21:38:20 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Java 文章标签： java leetcode array

本文链接：https://blog.youkuaiyun.com/xiaoliucool1314/article/details/50817438

Java 同时被 2 个专栏收录

150 篇文章

订阅专栏

算法

144 篇文章

订阅专栏

本文提供了一个简洁的Java实现方案，用于生成指定层数的杨辉三角。通过迭代填充列表的方式，实现了对杨辉三角各层元素的计算。

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

一、问题描述

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

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

二、问题分析

杨辉三角问题，比较简单。直接上代码。

三、Java AC代码

public List<List<Integer>> generate(int numRows) {
        List<Integer> inner;
		List<List<Integer>> outer = new ArrayList<List<Integer>>();
		if (numRows<=0) {
			return outer;
		}
		for(int i=0;i<numRows;i++){
			inner = new ArrayList<Integer>();
			for(int j=0;j<=i;j++){
				if(j==0||j==i){
					inner.add(1);
				}else {
					inner.add(outer.get(i-1).get(j-1)+outer.get(i-1).get(j));
				}
			}
			outer.add(inner);
		}
		return outer;
    }