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 n
def factorial(self,n):
if n==0:
return 1
else:
return reduce(lambda x,y:x*y,range(1,n+1))
# @return a list of lists of integers
def 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