题目:
给定一个非负索引
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
相关推荐
2601_962077988 分钟前
机器学习及其Python实践小柯南敲键盘15 分钟前
跨马翻译批量图片视频字幕翻译,跨境电商AI智能抠图一站式工具2601_9622955822 分钟前
Python中正则表达式的知识汇总分享ellenwan202625 分钟前
量化实现的难点,常在规则和流程2601_9622986727 分钟前
正则表达式引擎 哪些gf13211111 小时前
【python_回复邮件】天空属于哈夫克31 小时前
企业微信API:企业微信机器人如何开发?Patrick在香港1 小时前
把 Claude 塞进 pandas 管道:7 条脏地址实测,5 条自动清洗、2 条被闸门拦下二进制漫游记1 小时前
PostgreSQL超详细入门教程:Windows安装+Python异步连接+完整增删改查实战2601_962077601 小时前
从零搭建Python接口自动化测试框架:pytest+requests实战指南