杨辉三角

在线OJ网址https://leetcode-cn.com/problems/pascals-triangle/
杨辉三角我们都很了解了，现在我们要编写这么一个程序，例如在这里我们输入5
就会输出一个5行的杨辉三角如下

这道题的思路我分为一下几个步骤

1. 合法性判断，如果输入的行数小于0，返回一个空链表
2. 第一行永远等于1，如果输入行数为1，则输出为1
3. 第二行永远是两个1，如果输入行数为2，则输入，第一行的1和第二行的两个1
4. 后续情况，第row行的元素个数也为row，即行数列数相等
5. 第row行的第一个元素和最后一个元素都为1，中间元素为前一行的前一列加相同列

为了更好的理解，我们把整个结果当作一个大容器，每个大容器都有一个小容器，在这里就是我说的行，每个小容器都有几个元素（数字）就是我说的列

具体实现代码如下

class Solution {
   
   
    public List<List<Integer>> generate(int numRows) {
   
   
    	//1.合法性判断
        if(numRows < 0){
   
   
            return new ArrayList<>();