[LeetCode]119 杨辉三角II

题目描述

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

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

示例：

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

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution:
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        if rowIndex == 0:
            return [1]
        res = [1]
        for i in range(1, rowIndex+1):
            tmp = [1]
            for j in range(1, i):
                tmp.append(res[j-1]+res[j])
            tmp.append(1)
            res = tmp
        return res