[Leetcode]Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,

Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

给定行数n，让你返回Pascal's triangle的前n行~ 每一行的元素（除了第一个和最后一个）都是上一行两个相邻元素相加的结果~ 时间复杂度为O(n^2)

(虽然能一次写对，但感觉写的比较慢，效率还有待提升)

class Solution:
    # @return a list of lists of integers
    def generate(self, numRows):
        if numRows <= 0: return []
        res = [[1]]
        for i in xrange(1, numRows):
            tmp = [1]
            j = 1
            while j < i:
                tmp.append(res[i - 1][j - 1] + res[i - 1][j])
                j += 1
            tmp.append(1)
            res.append(tmp)
        return res