杨辉三角形问题【python实现】

文章目录

• • 问题描述：
  • 实现方式：
  • result:
  • 学习传送门：

问题描述：

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

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

示例 1:

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

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

输入: rowIndex = 1
输出: [1,1]

实现方式：

def yanghuiTriangle(rowIndex):
    if rowIndex == 0:
        return [1]
    pas = [1]
    for i in range(rowIndex):
        newLine = list(map(lambda x, y: x + y, [0] + pas, pas + [0]))
        pas = newLine
    return pas


print(yanghuiTriangle(10))

result:

[1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1]

Process finished with exit code 0

学习传送门：

map()：python中的map函数_菜鸟更要努力呀的博客-CSDN博客_python中的map

lambda：python中lambda的用法_abyss-phospherus的博客-CSDN博客_lambda python