题目:
给定一个非负整数
numRows
, 生成「杨辉三角」的前 *numRows
*行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。
来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
示例:
示例 1:
输入:numRows = 5
输出:[0,1]
解释:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:
输入:numRows = 1
输出:[[1]]
解法:
寻找规律:
1, 1\] = \[0, 1\] + \[1, 0
1, 2, 1\] = \[0, 1, 1\] + \[1, 1, 0
1, 3, 3, 1\] = \[0, 1, 2, 1\] + \[1, 2, 1, 0
1, 4, 6, 4, 1\] = \[0, 1, 3, 3, 1\] + \[1, 3, 3, 1, 0
所以第i行=第i-1行左添0+右添0得到。
代码:
pythonclass Solution: def generate(self, numRows: int) -> List[List[int]]: result = [] n = [1] for _ in range(numRows): result.append(n) n = [x + y for x, y in zip([0] + n, n + [0])] return result
力扣:118. 杨辉三角(Python3)
恽劼恒2023-10-03 20:04
相关推荐
Chasing__Dreams6 分钟前
python--杂识--18.1--pandas数据插入sqlite并进行查询ZZZS05169 分钟前
stack栈练习黑听人14 分钟前
【力扣 困难 C】115. 不同的子序列hans汉斯34 分钟前
【人工智能与机器人研究】基于力传感器坐标系预标定的重力补偿算法彭泽布衣1 小时前
python2.7/lib-dynload/_ssl.so: undefined symbol: sk_pop_free喜欢吃豆1 小时前
从零构建MCP服务器:FastMCP实战指南一个处女座的测试2 小时前
Python语言+pytest框架+allure报告+log日志+yaml文件+mysql断言实现接口自动化框架vortex52 小时前
算法设计与分析:分治、动态规划与贪心算法的异同与选择nananaij2 小时前
【Python基础入门 re模块实现正则表达式操作】蛋仔聊测试2 小时前
Playwright 网络流量监控与修改指南