力扣:118. 杨辉三角(Python3)

题目:

给定一个非负整数 numRows 生成「杨辉三角」的前 *numRows*行。

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

来源:力扣(LeetCode)

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

示例:

示例 1:

输入:numRows = 5

输出:[0,1]

解释:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入:numRows = 1

输出:[[1]]

解法:

寻找规律:

1, 1\] = \[0, 1\] + \[1, 0

1, 2, 1\] = \[0, 1, 1\] + \[1, 1, 0

1, 3, 3, 1\] = \[0, 1, 2, 1\] + \[1, 2, 1, 0

1, 4, 6, 4, 1\] = \[0, 1, 3, 3, 1\] + \[1, 3, 3, 1, 0

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

代码:

python 复制代码
class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        result = []
        n = [1]
        for _ in range(numRows):
            result.append(n)
            n = [x + y for x, y in zip([0] + n, n + [0])]
        return result
相关推荐
paeamecium3 分钟前
【PAT】 - Course List for Student (25)
数据结构·c++·算法·pat考试
不知名的老吴4 分钟前
返回多个值:让函数输出更丰富又不复杂
开发语言·python
larance6 分钟前
python包 解压修改后重新打成whl 包
开发语言·python
wen__xvn15 分钟前
力扣洛谷模拟题刷题2
算法·leetcode·职场和发展
漫随流水28 分钟前
c++编程:说反话(1009-PAT乙级)
数据结构·c++·算法
萤火阳光33 分钟前
43|Python 异步生态深度:aiohttp/aiomysql/aioredis 全链路异步实战
开发语言·网络·python
威联通安全存储41 分钟前
云原生数据湖:QuObjects 本地 S3 对象存储解析
python·云原生
计算机安禾42 分钟前
【数据结构与算法】第23篇:树、森林与二叉树的转换
c语言·开发语言·数据结构·c++·线性代数·算法·矩阵
chushiyunen43 分钟前
大模型评测、质量保证、datasets数据集、LmEval工具
开发语言·python
温九味闻醉1 小时前
人工智能应用作业1:PPO强化学习算法
人工智能·算法