LeetCode 118. 杨辉三角

118. 杨辉三角

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


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

示例

输入: 5

输出:

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

Java 实现

import java.util.ArrayList;
import java.util.List;

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        for(int i=1;i<=numRows;i++){
            List<Integer> list = new ArrayList<Integer>();
            for(int j=1;j<=i;j++){
                if (j==1||j==i) {   // 当列为 1,或者 行==列 的时候都为 1
                    list.add(1);
                }else{
                    list.add(result.get(i-2).get(j-1)+result.get(i-2).get(j-2));
                }
            }
            result.add(list);
        }
        return result;
    }
}

测试代码

```java
import java.util.ArrayList;
import java.util.List;

public class Solution {

public List<List> generate(int numRows) {

List<List> result = new ArrayList<List>();

for(int i=1;i<=numRows;i++){

List list = new ArrayList();

for(int j=1;j<=i;j++){

if (j1||ji) { // 当列为 1,或者 行==列 的时候都为 1

list.add(1);

}else{

list.add(result.get(i-2).get(j-1)+result.get(i-2).get(j-2));

}

}

result.add(list);

// 测试代码

System.out.println(list);

}

return result;

}

// 测试主程序

public static void main(String[] args) {

Solution solution = new Solution();

solution.generate(5);

}

}

[1]

[1, 1]

[1, 2, 1]

[1, 3, 3, 1]

[1, 4, 6, 4, 1]

</div>

**参考资料**
* [https://leetcode.com/problems/pascals-triangle/discuss/38141/My-concise-solution-in-Java](https://leetcode.com/problems/pascals-triangle/discuss/38141/My-concise-solution-in-Java)
* [https://leetcode-cn.com/problems/pascals-triangle/description/](https://leetcode-cn.com/problems/pascals-triangle/description/)
* [https://leetcode.com/problems/pascals-triangle/discuss/?orderBy=most_votes](https://leetcode.com/problems/pascals-triangle/discuss/?orderBy=most_votes)