力扣(leetcode)第119题杨辉三角II(Python)

119.杨辉三角II

题目链接:119.杨辉三角II

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。
力扣(leetcode)第119题杨辉三角II(Python)_第1张图片

示例 1:
输入: rowIndex = 3
输出: [1,3,3,1]

示例 2:
输入: rowIndex = 0
输出: [1]

示例 3:
输入: rowIndex = 1
输出: [1,1]

提示:

0 <= rowIndex <= 33

解答

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

最后,我写了一篇MySQL教程,里面详细的介绍了MySQL的基本概念以及操作指令等内容,欢迎阅读!
MySQL数据库万字保姆级教程

你可能感兴趣的:(Python题集,leetcode,python,算法,android,开发语言)