首页 > 代码库 > 【LeetCode】【Python题解】Pascal's Triangle

【LeetCode】【Python题解】Pascal's Triangle

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


【LeetCode】【Python题解】Pascal's Triangle