【leetcode】Python实现-118.杨辉三角

118.杨辉三角

描述

给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。

示例

输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

        if not numRows:
            return []
        p = [1]
        r = [p]
        i = 1
        while i < numRows:
            i+=1
            s = [0] * i
            p = [0] + p + [0]
            for j in range(i):
                s[j] = p[j] + p[j+1]
            r.append(s)
            p = s 
        return r

通过了,终于暂时没有树的题了,松了一口气。大神们都用lambda以及map()做的。。。emmm明天来研究。
总结:
1. lambda表达式的用法
+ lambda的主体是一个表达式
+ 例子:

>>> f = lambda x,y: x+y
>>> f(1,2)
3
  1. zip()函数用法
    • zip()是Python的一个内建函数,它接受一系列可迭代的对象作为参数,将对象中对应的元素打包成一个个tuple(元组),然后返回由这些tuples组成的list(列表)。若传入参数的长度不等,则返回list的长度和参数中长度最短的对象相同。利用*号操作符,可以将list unzip(解压)。
    • 例子:
>>> a = [1,2,3]
>>> b = [4,5,6]
>>> c = [7,8,9]
>>> d = [4,5]
>>> list(zip(a,b,c))
[(1, 4, 7), (2, 5, 8), (3, 6, 9)]
>>> list(zip(a,d))
[(1, 4), (2, 5)]

最常应用的地方是矩阵行列互换。

>>> a = [[1,2,3],[4,5,6],[7,8,9]]
>>> list(map(list, zip(*a)))
[[1, 4, 7], [2, 5, 8], [3, 6, 9]]
>>> 
  1. map()
    格式:map(func,seq[,seq2…])
    map()函数是将func作用于seq中的每一个元素,并用一个列表给出返回值。如果func为None,作用同
    zip()。(seq表示序列)
    例子:
    • 一个seq
>>> list(map(lambda x:x%2, range(4)))
[0, 1, 0, 1]

+多个seq,一个返回值

>>> list(map(lambda x,y: x+y,[1,2],[3,4]))
[4, 6]

+多个seq,多个返回值组成一个元组

>>> list(map(lambda x,y: (x+y, x*y), [1,2,3],[4,5,6]))
[(5, 4), (7, 10), (9, 18)]
  1. reduce()
    reduce()函数在functools库中。
    格式:reduce(func,seq[,init])
    reduce()函数即为化简,过程:每次迭代,将上一次的迭代结果(第一次时为init的元素,如果没有init则为seq的第一个元素)与下一个元素一同执行一个二元的func函数。在reduce函数中,init是可选的,如果使用,则作为第一次迭代的第一个元素使用。
    reduce(func,[1,2,3]) = func(func(1,2),3)
    例子:阶乘
>>> from functools import reduce
>>> reduce(lambda x,y:x*y, [1,2,3,4,5])
120

2倍阶乘,初始参数为2。

>>> reduce(lambda x,y:x*y, [1,2,3,4,5],2)
240

5.filter()函数
filter()函数用于过滤序列。和map()类似,filter()也接收一个函数和一个序列。和map()不同的是,filter()把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该元素。
例子:删掉偶数

>>> list(filter(lambda x: x%2 == 1, [1,2,3,4,5]))
[1, 3, 5]

好,回到正题。
优化后的代码

        r = [[1]]
        for i in range(1,numRows):
            r.append(list(map(lambda x,y:x+y, [0]+r[-1],r[-1]+[0])))
        return r[:numRows]#这里太强了
    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/qq_34364995/article/details/80427248
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞