- Leetcode118-Pascal's Triangle
- 【leetcode】118、Pascal's Triangle
- [LeetCode 118] Pascal's Triangle
- leetcode:118. Pascal's Triangle
- 每天(?)一道Leetcode(11) Pascal's Tri
- Leetcode 118. Pascal's Triangle
- leetcode 118. Pascal's Triangle
- Leetcode 118:Pascal's Triangle 杨
- Leetcode.118.Pascal's Triangle
- LeetCode 118. Pascal's Triangle
参考答案巧妙方法：
想得到第四行，第三行后加【0】和前加【0】想加，即
[1,2,1,0]+
[0,1,2,1]=
[1,3,3,1]
第1行：[[1]]
第2行：map(lambda x,y:x+y,[1]+[0],[0]+[1]) = [1,1]
第3行 ： map(lambda x,y:x+y,[1,1]+[0],[0]+[1,1]) = [1,2,1]
def gen_pascal_trianle(nrows):
if nrows ==0:
return []
res = [[1]]
for iin range(1,nrows):
res.append(map(lambda x,y:x+y,res[-1]+[0],[0]+res[-1]))
print res
gen_pascal_trianle(8)
网友评论