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]]

解题思路：

就是简单的找规律，不解释，直接上代码。

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        res = []
        for k in range(numRows):
            res.append([])
        for i,v in enumerate(res):
            for j in range(i+1):
                if j==0 or j ==i:
                    v.append(1)
                else:
                    v.append(res[i-1][j-1]+res[i-1][j])
        return res