119.杨辉三角

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle-ii/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        li = []
        old = []

        for i in range(rowIndex + 1):
            li.append(i)

            li[0] = 1
            li[-1] = 1

            if len(li) > 2:
                for x in range(len(old)):
                    li[0] = 1

                    li[x] = old[x - 1] + old[x]

                    li[-1] = 1

            old.clear()
            for x in li:
                old.append(x)

        return li

执行用时：36 ms, 在所有 Python3 提交中击败了81.10%的用户
内存消耗：14.8 MB, 在所有 Python3 提交中击败了36.38%的用户