Class Solution

Array/Pascal's TriangleI_II.py:38–55

"""
# I
class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        result = []
        
        for i in range(1, numRows+1):
            x = [0 for j in range(i)]
            x[0] = 1
            x[-1] = 1
            for j in range(1, i-1):
                x[j] = result[-1][j] + result[-1][j-1]
            
            result.append(x)
        
        return result

# II
 class Solution(object):