力扣:119. 杨辉三角 II(Python3)

题目:

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

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

来源:力扣(LeetCode)

链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

示例:

示例 1:

输入:rowIndex = 3

输出:1,3,3,1

示例 2:

输入:rowIndex = 0

输出:1

示例 3:

输入:rowIndex = 1

输出:1,1

解法:

第i行=第i-1行左添0+右添0得到。

代码:

python 复制代码
class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        n = [1]
        for _ in range(rowIndex + 1):
            result = n
            n = [x + y for x, y in zip([0] + n, n + [0])]
        return result
相关推荐
Kismet_nvi2 分钟前
Python运维自动化核心模块
运维·python·自动化
fpcc23 分钟前
数据结构和算法—最短路径的算法
数据结构·算法
卷无止境37 分钟前
FastAPI 的可观测性进化,从打日志到看清整个系统的呼吸
后端·python·fastapi
茉莉玫瑰花茶41 分钟前
RAG 数据检索
人工智能·算法·机器学习
卷无止境1 小时前
FastAPI 的 CI/CD 之路,从代码提交到线上运行
后端·python·fastapi
2601_962382431 小时前
系统学习Python——单元测试unittest:执行测试用例(unit test python)
python·测试用例·测试框架·unittest·测试集合
speop1 小时前
hell-gpu| TASK01-2
linux·运维·算法
小玮看世界1 小时前
[Python]动态规划三步走:从爬楼梯到打家劫舍,再到最大子数组和
开发语言·python·动态规划
风萧萧19991 小时前
JAVA :JSONObject转换为XML
xml·java·python
海拥✘1 小时前
网页抓取 API 稳定性怎么测?用 Dataify 完成一次真实压测
python