解杨辉三角

杨辉三角的特性：

行数和列数相同，每一行的第一个数和最后一个数都是一

public static   List<List<Integer>> generate(int numRows) {
    List<List<Integer>> ret = new ArrayList<>();//链表用于存储链表
    List<Integer> list = new ArrayList<>();//第一行
    list.add(1);
    ret.add(list);
        for (int i = 1; i < numRows; i++) {
            List<Integer> crow = new ArrayList<>();//当前行
            List<Integer> pre = ret.get(i-1);//当前行的上一行
            crow.add(1);
            for(int j = 1 ; j < i; j++){//这里的j用于控制列数,杨辉三角的行数和列数是相等的
                int val = pre.get(j) + pre.get(j - 1);
                crow.add(val);
            }
            crow.add(1);
            ret.add(crow);
            }
        return ret;
    }

}