119. 杨辉三角 II

119. 杨辉三角 II

题目

使用k的空间复杂度，意味着只能在原地迭代。在计算新的一行时，先在当前list前加上一个1，然后依次修改接下来的元素。看不懂我说的就看下代码：

class Solution:
    def getRow(self, rowIndex):
        ans = []

        for _ in range(rowIndex + 1):
            ans.insert(0,1)
            for i in range(1,len(ans)-1):
                ans[i] = ans[i] + ans[i+1]
        return ans