题目:
给定一个非负索引
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
相关推荐
烂蜻蜓13 分钟前
Flask入门教程(二十六):Session API——用户会话状态管理2603_965148112 小时前
家居百货蓝海:API挖掘高复购率生活小商品阿童木写作5 小时前
跨境电商图片翻译工具推荐:批量图片翻译+视频字幕翻译+智能抠图cui_ruicheng6 小时前
LangChain 应用开发(十四):Agent 上下文与记忆机制circuitsosk6 小时前
任务规划器的三种范式对比:ReAct、Plan-and-Execute 与 Tree-of-Thought 在真实业务中的取舍shehuiyuelaiyuehao6 小时前
算法31,前缀和,可被k整除的子数组宸津-代码粉碎机7 小时前
AI攻防战升级!基于Spring AI构建Java应用自动免疫安全体系测试19987 小时前
如何用appium搭建Android自动化测试框架?程序员大雄学编程7 小时前
微积分46. 无穷级数四大核心性质:从理论到实践的全方位解析数字化转型分享点滴8 小时前
## 工厂数字化管理系统的价值体现:构建制造全流程数据闭环