杨辉三角——领扣网118_java

最新推荐文章于 2020-02-03 16:16:13 发布

原创最新推荐文章于 2020-02-03 16:16:13 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

领扣专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了一种使用Java编程语言生成杨辉三角的方法。通过一个具体的示例，展示了如何根据给定的非负整数生成指定行数的杨辉三角。代码中采用LinkedList作为数据结构，实现了杨辉三角的逐行生成。

杨辉三角

在这里插入图片描述

问题描述

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

示例

输入：5
输出：
[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

我的代码

class Solution {
    public List<List<Integer>> generate(int numRows) { 
		List<List<Integer>> list = new LinkedList<>();
		if (numRows == 0)
			return list;
		for (int i = 0; i < numRows; i++) {
			List<Integer> list1 = new LinkedList<>();
			if (i == 0) {
				list1.add(1);
				list.add(list1);
				continue;
			}
			list1.add(1);
			for (int j = 1; j < i; j++) {
				list1.add(list.get(i - 1).get(j) + list.get(i - 1).get(j - 1));
			}
			list1.add(1);
			list.add(list1);
		}
		return list;
    }
}