LeetCode #119. Pascal's Triangle II

题目

119. Pascal's Triangle II

---

解题方法

为了达到O(k)(k为数组长度)的空间复杂度，需要先把数组初始化，长度为rowIndex+1，首位置1，其他为0。然后从第二位开始遍历数组，每一次遍历都从后向前更新每一位的值，每一轮结束后得到第i行的Pascal's Triangle的结果（i从0开始计数）遍历结束后得到第rowIndex行结果。

---

代码

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        ret = []
        for i in range(rowIndex + 1):
            ret.append(0)
            
        ret[0] = 1
        for i in range(1, rowIndex + 1):
            for j in range(i, 0, -1):
                ret[j] += ret[j-1]
        
        return ret