leetcode119. 杨辉三角 II

题目：

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 3
输出: [1,3,3,1]

思路：

改变上一题递归的返回值即可。

代码：

class Solution(object):
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        if rowIndex == 0:
            return [1]
        if rowIndex == 1:
            return [1, 1]

        lastRow = self.getRow(rowIndex - 1)
        
        curRow = []
        curRow.append(1)
        
        for i in range(1, len(lastRow)):
            curRow.append(lastRow[i - 1] + lastRow[i])
        
        curRow.append(1)
        return curRow