题目:
给定一个非负索引
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得到。
代码:
pythonclass 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
力扣:119. 杨辉三角 II(Python3)
恽劼恒2023-10-04 16:31
相关推荐
灿飞屋16 小时前
Kotlin与Java虚拟机四:函数武子康16 小时前
Qwen-Drive 到底是什么:4B 级 VLM 如何成为驾驶策略底座一晌小贪欢18 小时前
Python基础:第 09 篇 · while 循环:重复直到不满足zh_xuan18 小时前
LeeCode 496. 下一个更大元素I机 _ 长18 小时前
05 智算运维|8 张卡怎么才算「捆成一张」:NCCL 实测与拓扑一条大祥脚19 小时前
CuTe 与 CuTe DSL:从 C++ 模板元编程到 Python DSL 的 GPU 编程演进早起CaiCai19 小时前
【2023-01 OM】利用深度学习算法融合异质观测实现海洋场降尺度10年前端老司机19 小时前
Milvus 8种检索能力实践梦里寻码19 小时前
我用 NestJS + Vue3 写了一套完整的研发管理系统(58 表 / 229 API / 130 项断言,全开源猿人谷20 小时前
Surrogate Model:让进化算法学会“预测”,为什么它正在成为智能优化的重要技术?