Leetcode 119.杨辉三角 II（Pascal's Triangle II）

Leetcode 119.杨辉三角 II

1 题目描述（Leetcode题目链接）

  给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。

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

进阶：你可以优化你的算法到 $O(k)$ 空间复杂度吗？

2 题解

  可以参考杨辉三角。

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