标签：
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]
]
SOLUTION 1:
很easy的题。注意记得把List加到ret中。
比较简单，每一行的每一个元素有这个规律：
1. 左右2边的是1.
i, j 表示行，列坐标。
2. 中间的是f[i][j] = f[i - 1][j] + f[i - 1][j - 1]
不断复用上一行的值即可。
1 public class Solution { 2 public List<List<Integer>> generate(int numRows) { 3 List<List<Integer>> ret = new ArrayList<List<Integer>>(); 4 5 for (int i = 0; i < numRows; i++) { 6 List<Integer> list = new ArrayList<Integer>(); 7 for (int j = 0; j <= i; j++) { 8 if (j == 0 || i == j) { 9 list.add(1); 10 } else { 11 int sum = ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j); 12 list.add(sum); 13 } 14 } 15 16 // BUG 1: forget this statement. 17 ret.add(list); 18 } 19 20 return ret; 21 } 22 }
GITHUB:
https://github.com/yuzhangcmu/LeetCode_algorithm/blob/master/list/Generate.java
LeetCode: Pascal's Triangle 解题报告
标签：
原文地址：http://www.cnblogs.com/yuzhangcmu/p/4194821.html
