力扣: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
相关推荐
2601_967980117 小时前
python list如何赋值
python·list·列表推导式·赋值·切片赋值
典学长编程8 小时前
LangGraph 快速入门:从 StateGraph 到 ReAct Agent
python·有向图·无向图·langgraph·react agent·stategraph
风落青芜9 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
用户0190275816111 小时前
AlphaFeed 查不到代码返回空?非法/缺后缀 symbol 的行为与处理
python
isfox11 小时前
Python 单元测试:别再用 print 调试了,写个测试一劳永逸
python
用户2986985301411 小时前
在 Python 中把 Word 文档转换为 JSON 的三种实现方式
python·json·api
用户03321266636712 小时前
使用 Python 删除 Excel 中的空白行或空白列
python·excel
databook12 小时前
时间序列特征,哪些当时就能算出来
python·数据分析
kevin_org12 小时前
LangChain入门学习(四)
python·学习·langchain·fastapi
Pniubi13 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展