LeetCode-杨辉三角II

LeetCode-杨辉三角II

题目描述

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

思路说明

每一行的数字个数就是所在行数，每一行的数据中首尾两个数是1，同时上一行中相邻两个数字的和就是下一行中的中间数字，需要注意的是，此题中的行数是由0开始的。当rowIndex为0时，返回[1],rowIndex为1时，返回[1,1];而当numRows大于1时，先计算上一行两两之和，然后计算当前数据时，先加1，再拼接上上一行的计算结果，再拼接上1就可以了,此时得到的是所有行的情况，返回list中的最后一个就是所要找的对应行数的值。与杨辉三角I很类似。
欢迎大家批评指正。

代码实现

class Solution(object):
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """
        numRows=rowIndex+1
        if numRows == 1:
            return [1]
        elif numRows == 2:
            return [1, 1]
        else:
            num_list = [[1], [1, 1]]
            for i in range(3, numRows + 1):
                last_level = num_list[-1]
                last_bi_sum = []
                temp = []
                for j in range(1, len(last_level)):
                    last_bi_sum.append(last_level[j - 1] + last_level[j])
                temp.append(1)
                temp.extend(last_bi_sum)
                temp.append(1)
                num_list.append(temp)
            return num_list[-1]

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle-ii/