码迷,mamicode.com
首页 > 其他好文 > 详细

Pascal's Triangle II

时间:2017-09-26 16:09:08      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:代码   生成器   type   div   http   object   image   开始   img   

    这是一个简单题

  题目:

    技术分享

 

  思路:

    我的:这个题和Pascal‘s Triangle的思路是一样的,只不过这个题求的是其中的一层,代码差不多只不过这个题索引是从0开始的

    大神的: 用的是列表生成器和一个zip函数

  代码:、

    我的:

 1 class Solution(object):
 2     def getRow(self, n):
 3         """
 4         :type rowIndex: int
 5         :rtype: List[int]
 6         """
 7         a = [[0] for i in xrange(n+1)]
 8         a[0] = [0,1]
 9         for i in xrange(1, n+1):
10             for j in xrange(len(a[i-1])):
11                 a[i].append(a[i-1][j]+a[i-1][len(a[i-1])-j-1])
12         for i in xrange(n+1):
13             a[i].pop(0)
14         return a[n]

    大神:

 1 class Solution(object):
 2     def getRow(self, rowIndex):
 3         """
 4         :type rowIndex: int
 5         :rtype: List[int]
 6         """
 7         row = [1]
 8         for _ in range(rowIndex):
 9             row = [x + y for x, y in zip([0]+row, row+[0])]
10         return row

 

Pascal's Triangle II

标签:代码   生成器   type   div   http   object   image   开始   img   

原文地址:http://www.cnblogs.com/liuxinzhi/p/7596925.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!