118/119. Pascal's Triangle/II

原文题目：

118. Pascal's Triangle

119. Pascal's Triangle II

读题：

杨辉三角问题

'''118'''
class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        if not numRows:
            return []
        result = []
        for i in range(numRows):
            result.append([1])
            for j in range(1, i+1):
                if j == i:
                    result[i].append(1)
                else:
                    result[i].append(result[i-1][j] + result[i-1][j-1])
        return result
'''119'''
class Solution(object):
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        result = [1]
        if not rowIndex:
            return result
        for i in range(1,rowIndex+1):
            temp = result
            result = []
            result.append(1)
            for j in range(len(temp)-1):
                result.append(temp[j] + temp[j+1])
            result.append(1)
        return result