题目:
给定一个非负索引
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
相关推荐
0566466 小时前
agent学习Day15——SQLAlchemy 查询过滤、分页与历史列表接口程序员爱德华7 小时前
Python与C++:异同点对比hangyuekejiGEO7 小时前
GEO技术服务选型指南普通攻击往后拉7 小时前
Leetcode 206. 反转链表软萌萌的17 小时前
Java Spring Boot 修改yml配置&加载顺序规则@syh.8 小时前
【贪心】矩阵消除游戏可编程芯片开发8 小时前
基于零极点配置的PID控制系统simulink建模与仿真Dxy12393102169 小时前
Linux 编译安装 Python 3.12.10(多版本共存,不破坏系统Python)徐小夕9 小时前
开源!我用SQLite + DuckDB打造了一款可视化AI问数平台