力扣118(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 <= numRows <= 30
通过次数290,844提交次数389,922

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

1.三角形的每一行都以子列表的形式存放；

2.根据杨辉三角的规律，每一行第一个元素和最后一个元素都为1；

3.其他元素都满足等式：nums[i][j] = nums[i-1,j-1] + nums[i-1,j]

代码：

 解析过程：

 

小知识：

1.List<List>指的是存int类型数据的列表的列表,母列表存子列表，其子列表存int类型的数据。

其实是在List1<>中再放一个List2<>，List1中每个List2的长度可以是任意的，而不是像二维数组那样维度固定。