解题思路：

每个数字等于上一行的左右两个数字之和。

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