119.杨辉三角II
题目链接:119.杨辉三角II
给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 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数据库万字保姆级教程