Pascal's Triangle

　　　　这是一个简单题

　　题目：

　　　　

 

　　思路：

　　　　我的代码：主要是运用了一个想法，其实它的每次层都可以由上一层得到，如上如所示，具体方法就是把上一层列表前后加0再相加。我最开始就把每一层的0留着，遍历二维列表将他们相加然后添加到下一层的列表里面去，最后再把0删去。

　　　　大神：思路差不多，但是他的代码方法比较好，利用了map，lambda,在一些细节上也处理得比较好，比如加0的操作直接就用列表加上[0].

　　代码：

　　　　我的代码：

class Solution(object):
    def generate(self, n):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        if n == 0: return []
        a = [[0] for i in xrange(n)]
        a[0] = [0,1]
        for i in xrange(1, n):
            for j in xrange(len(a[i-1])):
                a[i].append(a[i-1][j]+a[i-1][len(a[i-1])-j-1])
        for i in xrange(n):
            a[i].pop(0)
        return a

　　　　大神的：

　　

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]