118. 杨辉三角

Posted on | In
Words count in article: 221 | Reading time ≈ 1

题目

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

杨辉三角形

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例1:

1
2
3
4
5
6
7
8
9
输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

示例2：

1
2
输入: numRows = 1
输出: [[1]]

提示：

  • 1 <= numRows <= 30

解答

解法一：

第一行固定是1，那么就可以根据三角形的规律，求出N行来

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public List<List<Integer>> generate(int numRows) {
		List<List<Integer>> result = new ArrayList<>();
		if (0 == numRows) {
			return result;
		}
		List<Integer> one = new ArrayList<>();
		one.add(1);
		result.add(one);
		for (int i = 1; i < numRows; i++) {
			List<Integer> last = result.get(i - 1);
			List<Integer> tmp = new ArrayList<Integer>();
			tmp.add(1);
			for (int j = 1; j < i; j++) {
				tmp.add(last.get(j - 1) + last.get(j));
			}
			tmp.add(1);
			result.add(tmp);
		}
		return result;
	}
0%