题目:
给定一个非负索引
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
相关推荐
我的xiaodoujiao1 小时前
快速学习Python基础知识详细图文教程9--函数进阶战族狼魂1 小时前
高频面试题精选:分治与AI Agent架构weixin_408099671 小时前
2026 图片去水印 API 接口完全指南:一键去除图片水印(附 Python/Java/PHP/C# 示例)李剑一2 小时前
你用过网易的将军令嘛?它底层实现账号保护的原理相当简单粗暴Scott9999HH2 小时前
告别流量波动玄学!从法拉第电磁定律到底层 C/C++ 流量累积算法,深度解密工业级电磁流量计选型与开发去码头整点薯条ing2 小时前
某当网登录滑块【协议+OCR】香辣牛肉饭3 小时前
【算法】动态规划 最长公共子序列(LCS)赶紧写完去睡觉3 小时前
Anaconda 创建虚拟环境与使用迷途呀3 小时前
Python:函数中的参数类型