【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- 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]]
>>> - 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)]- 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])
1202倍阶乘，初始参数为2。
>>> reduce(lambda x,y:x*y, [1,2,3,4,5],2)
2405.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]#这里太强了