题目:
给定一个非负索引
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
相关推荐
CHANG_THE_WORLD7 分钟前
Python 字符串全面解析努力学算法的蒟蒻9 分钟前
day27(12.7)——leetcode面试经典150甄心爱学习1 小时前
CSP认证 备考(python)databook1 小时前
数据会说谎?三大推断方法帮你“审问”数据真相是Dream呀1 小时前
Python圣诞特辑:打造一棵会唱歌、会下雪的魔法圣诞树kyle~1 小时前
排序---常用排序算法汇总威哥爱编程2 小时前
使用 TRAE SOLO 一分钟写个简易版飞机大战AndrewHZ2 小时前
【遥感图像入门】DEM数据处理核心算法与Python实操指南CoderYanger2 小时前
动态规划算法-子序列问题(数组中不连续的一段):28.摆动序列