力扣: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
相关推荐
benchmark_cc8 小时前
用 QuantDash 读取单只股票五档盘口:抽样、缺失值检查与复现记录
python·数据分析·pandas·量化交易·股票数据·quantdash
曲径海盗8 小时前
【Python 学习第 55 天】列表基础
python·学习笔记·编程入门
专注仿真8 小时前
知识问答模型用到的算法集详解及代码实例
python·算法·代码·大模型训练·控制算法
jyOverQ9 小时前
我写了一个 CSDN Markdown 图片助手:告别本地图片逐张上传
python·工具·csdn
罗西的思考9 小时前
【轻量化复刻大模型 / KIMI K3】AttnRes 模块交互式演示
人工智能·算法·机器学习
刘马想放假12 小时前
CANviz 使用指南|Linux 安装、DBC 解码、实时曲线与 J1939 实战
linux·python·websocket
2601_9679873713 小时前
python判断变量名不要调用任何函数实现
python·函数·语法·判断·变量名
好悬给我拽开线13 小时前
ZILOT 论文解析
算法
卷无止境13 小时前
SALib敏感性分析的python库学习笔记
后端·python
饮水桶_T14 小时前
JAVA IO流笔记
开发语言·数据结构·算法