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

标签：lambda   map   pascal   leetcode   python教程   

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

标签：lambda   map   pascal   leetcode   python教程   

原文地址：http://blog.csdn.net/monkeyduck/article/details/39256903