Leetcode：118. Pascal's Triangle（JAVA）

最新推荐文章于 2020-09-05 17:47:10 发布

那莫名

最新推荐文章于 2020-09-05 17:47:10 发布

阅读量986

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/u010183658/article/details/50825191

Leetcode 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种使用递归方法生成帕斯卡三角的方法。该算法通过逐行构建列表来形成帕斯卡三角，每行由1开始和结束，并且中间元素为上一行相邻元素之和。

摘要生成于 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]
]

【思路】

递归实现

public class Solution {
    public static List<List<Integer>> generate(int numRows) {
		List<List<Integer>> result = new ArrayList<List<Integer>>();
		if (numRows <= 0) {
			return result;
		}

		List<Integer> pre = new ArrayList<Integer>();
		pre.add(1);
		result.add(pre);

		for (int i = 2; i <= numRows; i++) {
			List<Integer> cur = new ArrayList<Integer>();
			cur.add(1);

			for (int j = 0; j < pre.size() - 1; j++) {
				cur.add(pre.get(j) + pre.get(j + 1));
			}
			cur.add(1);
			
			result.add(cur);
			pre = cur;
		}
		return result;
	}
}