【Leetcode】Pascal's Triangle (Pascal)

最新推荐文章于 2021-02-16 00:39:16 发布

原创最新推荐文章于 2021-02-16 00:39:16 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

112 篇文章

订阅专栏

leetcode之array

21 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角的算法实现，通过分析规律，使用ArrayList存储每行数据，实现从第一行到指定行数的帕斯卡三角形生成。

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

这道题先找规律，第一行开始首字母一定是1，第二行开始首字母和尾字母一定是1，第三行开始中间的数一定等于上一行前两个数的加和

对于第一行首字母一定是1，只需要用一个临时list在循环的开始阶段add1就可以了

			ArrayList<Integer> temp = new ArrayList<Integer>();
			temp.add(1);

对于第二行首字母和尾字母一定是1，只要判断是否是大于第一行就OK了

			if (i > 0) {
				temp.add(1);
			}

对于第三行开始直接循环搞定第i行需要添加的数=result [i-1] [j] + result [i-1] [j+1]

				for (int j = 0; j < result.get(i - 1).size() - 1; j++)
					temp.add(result.get(i - 1).get(j)
							+ result.get(i - 1).get(j + 1));

最后完整代码如下

	public ArrayList<ArrayList<Integer>> generate(int numRows) {
		ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
		for (int i = 0; i < numRows; i++) {
			ArrayList<Integer> temp = new ArrayList<Integer>();
			temp.add(1);
			if (i > 0) {
				for (int j = 0; j < result.get(i - 1).size() - 1; j++)
					temp.add(result.get(i - 1).get(j)
							+ result.get(i - 1).get(j + 1));
				temp.add(1);
			}
			result.add(temp);
		}
		return result;
	}