力扣（118）杨辉三角

给定一个非负整数 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

 

 

思路：解题时，由于三角形的题目我们不太好解决，所以可以将三角形转换成梯形的模式，让第一行对齐，由于第一列跟最后一列都是1，所以解决的只是中间的数字的加减。中间下面的一个数字，等于转换成梯形后正上方的数字加上前一个数字之和。（如图）

 

了解：ArrayList是一个动态扩展的数组，add()是添加元素，get()是获取第几个元素，set()是修改元素，remove()是删除某个元素，size()计算元素的数量

ROW函数获得的是引用区域行的所在位置即第几行