题目链接
难度：简单 类型： 数组
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
示例
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
解题思路
杨辉三角的规律是某元素的值等于其肩上量元素值的和
有个巧妙的解法：
第三行为：1，3， 3， 1
第四行为：1， 4， 6， 4， 1
恰好有：
0 1 3 3 1
+ 1 3 3 1 0
= 1 4 6 4 1
即分别首位添0，末位添0后对应位相加
代码实现
class Solution(object):
def generate(self, numRows):
"""
:type numRows: int
:rtype: List[List[int]]
"""
res = [[1]]
for i in range(1, numRows):
res += [map(lambda x, y: x+y, res[-1] + [0], [0] + res[-1])]
return res[:numRows]
