力扣: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
相关推荐
咖啡八杯几秒前
GoF设计模式——装饰模式
java·算法·设计模式·装饰器模式
装不满的克莱因瓶2 分钟前
实现矩阵的点积:从数学原理到 NumPy 实战
人工智能·线性代数·算法·机器学习·矩阵·numpy
HZ·湘怡2 分钟前
树 的定义 与 性质
算法·
梦想的颜色2 分钟前
Docker 入门指南:从零开始掌握容器化技术
运维·服务器·vscode·python·算法·docker·云原生
Soari3 分钟前
GitHub 开源项目解析:D4Vinci/Scrapling —— Python 网页抓取与自动化处理工具
python·开源·github·python爬虫·网页抓取·异步抓取
oort1234 分钟前
VLStream 全开源决策式 AI 视频平台 技术视角完整说明
大数据·开发语言·人工智能·经验分享·python·开源·音视频
Cloud_Shy6185 分钟前
解读《Effective Python 3rd Edition》:从练气到老魔(第二章 Item 10 - 12)
c语言·开发语言·网络·人工智能·windows·python·编辑器
cpp_25015 分钟前
P10109 [GESP202312 六级] 工作沟通
数据结构·c++·算法·题解·洛谷·gesp六级
吴可可1235 分钟前
CAD二次开发中多段线定点分割技巧
算法
ʚ希希ɞ ྀ8 分钟前
全排列 --- 回溯
算法·leetcode·深度优先