题目:
给定一个非负索引
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
相关推荐
装不满的克莱因瓶3 小时前
链式法则如何传递参数误差 —— 深入理解神经网络中的梯度传播Anastasiozzzz3 小时前
从有限状态机到智能体图:传统 FSM 与 Agent Graph的演进biter down9 小时前
从 0 到 1 搭建 Python 接口自动化测试框架(博客系统实战)小欣加油9 小时前
leetcode56 合并区间lqqjuly9 小时前
前沿算法深度解析(二)肖永威10 小时前
Python多业务并行计算框架插件化演进:从硬编码到动态注册yz_aiks10 小时前
Linux Jar包配置Systemd自启动实战:从排查到配置全流程徐小夕10 小时前
万字长文!千万级文档 RAG 知识库系统落地实践不知名的老吴10 小时前
线程的生命周期之线程“插队“akunkuntaimei10 小时前
2026年高考数学各省真题及答案(完整版)