Java解决杨辉三角问题

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

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

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:

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

解题思路：

（1）第n行恰好有n个元素

（2）每一行的开头和结尾全是1

（3）中间位置元素值为[i,j]=[i-1,j-1]+[i-1,j]

例如下面：第三行第二列

[3,2]=[2,1]+[2,2]

第四行第三列：[4,3]=[3,2]+[3,3]

(4)特殊行是第一行和第二行。

ublic class num118 {
    public List<List<Integer>> generate(int numRows){
        List<List<Integer>> retList = new ArrayList<>();
         //特殊的第一行和第二行
        List<Integer> fi