题目:
给定一个非负整数
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得到。
代码:
pythonclass 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
力扣:118. 杨辉三角(Python3)
恽劼恒2023-10-03 20:04
相关推荐
电科_银尘10 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习文丑颜不良啊10 小时前
LeetCode3081~3100题目解析电科_银尘10 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型黑客笔记11 小时前
Python 进程池和线程池:用等待任务理解并发卷无止境11 小时前
Python 开发中的资源管理:统一生命周期,保留资源差异新*12 小时前
520 万数据迁移实战:Elasticsearch 索引重建与"改名"的完整踩坑记录吴名氏.12 小时前
Java转AI Agent教程(第十五周)政策时效:过期政策不该被召回,也不能被删掉文丑颜不良啊1 天前
LeetCode2981~3000题目解析黑客笔记1 天前
python小工具win7翻车事故现场罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)