Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

要求输入一个整数，返回一个表示杨辉三角的数组。我的方法是计算通项公式，首先是编写阶乘函数，然后计算C00，C10，C11即可

利用Python 的map嵌套可以很简洁地实现，核心代码只有一行！

class Solution:# @return factorial value of ndef factorial(self,n):if n==0:return 1else:return reduce(lambda x,y:x*y,range(1,n+1))# @return a list of lists of integersdef generate(self, numRows):result = map(lambda i:map(lambda x:self.factorial(i)/self.factorial(x)/self.factorial(i-x),range(i+1)),range(numRows))return result