Algorithms—118.Pascal's Triangle

最新推荐文章于 2019-01-01 06:39:38 发布

原创最新推荐文章于 2019-01-01 06:39:38 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种使用Java实现的杨辉三角形生成算法。通过一个简洁的类`Solution`及其实现的方法`generate`，可以生成指定层数的杨辉三角形。该算法遵循杨辉三角形的基本定义，即每一行元素由上一行对应位置的两个元素相加得到。

思路：按照杨辉三角形定义去做。

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

		return answerList;
	}
}