【leetcode】Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

Note:
Could you optimize your algorithm to use only O(k) extra space?

解题思路：

这里的关键是空间的使用，既然只能用O(K)很容易就想到我们要进行回卷（名字好像不对）。我的做法是每一次都在后面新加入一个数

class Solution:
    # @return a list of integers
    def getRow(self, rowIndex):
        ans = [1] * (rowIndex+1)
        for i in range(rowIndex):
            for j in range(i,0,-1):
                ans[j] += ans[j-1]
            #print ans
        return ans