#yyds干货盘点# LeetCode程序员面试金典：杨辉三角

题目：

给定一个非负整数numrows，生成「杨辉三角」前numrows行。

在「杨辉三角」在中间，每个数字都是它左上方和右上方的数字的和。

示例 1:

输入: numRows = 5

输出: [1]，[1，1]，[1，2，1]，[1，3，3，1]，[1，4，6，4，1]

示例2:

输入: numRows = 1

输出: [[1]]

代码实现：

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