这道题比较简单。只需要上一行的第一个元素加第二个元素得到下一行的第二个元素，然后往后依次运算。两边都是1.
我的解法也是很简单，先处理三类特殊情况，即给的数值为0,1,2这三种特殊情况。
class Solution:def generate(self, numRows: int) -> List[List[int]]:if numRows == 0:return []if numRows == 1:return [[1]]if numRows == 2:return [[1], [1,1]]res = [[1], [1,1]]last = res[1]for i in range(2, numRows):tmp = [1] * (i + 1)for j in range(1, i): tmp[j] = last[j-1] + last[j]res.append(tmp)last = tmpreturn res