首页 > 代码库 > 【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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。