118. Pascal's Triangle

最新推荐文章于 2024-09-11 18:01:31 发布

木子天一

最新推荐文章于 2024-09-11 18:01:31 发布

阅读量207

点赞数

分类专栏： LeetCode Solution 文章标签： python leetcode

本文链接：https://blog.csdn.net/xjcvip007/article/details/53726735

版权

LeetCode Solution 专栏收录该内容

98 篇文章 1 订阅

订阅专栏

题意：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]]

思路：这个是开始学c++的时候遇到过的第一题吧，先放一个正常的代码：

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        ans = [[0]*i for i in xrange(1, numRows+1)]
        for i in xrange(numRows):
            ans[i][0] = ans[i][-1] = 1
            for j in xrange(1, i):
                ans[i][j] = ans[i-1][j-1] + ans[i-1][j]
        return ans

下面这个就有点新意了，它巧妙的运用了map函数和1,4,6,3,1 = 0,1,3,3,1 + 1,3,3,1,0，下一行等于上一行首位补零后求和：

class Solution(object):
    def generate(self, numRows):
        res = [[1]]
        for i in range(1, numRows):
            res += [map(lambda x, y: x + y, res[-1] + [0], [0] + res[-1])]
        return res[:numRows]