力扣(leetcode)第118题杨辉三角(Python)

118.杨辉三角

题目链接:118.杨辉三角

给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5

输出: \[1,1,1,1,2,1,1,3,3,1,1,4,6,4,1]
示例 2:

输入: numRows = 1

输出: \[1]

提示:

1 <= numRows <= 30

解答

python 复制代码
class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows == 0: return []
        res = [[1]]
        while len(res) < numRows:
            newRow = [a+b for a, b in zip([0]+res[-1], res[-1]+[0])]
            res.append(newRow)      
        return res

最后,我写了一篇MySQL教程,里面详细的介绍了MySQL的基本概念以及操作指令等内容,欢迎阅读!
MySQL数据库万字保姆级教程

相关推荐
troy1281 分钟前
Python 基础语法(一):变量、数据类型与运算符
java·服务器·python
wuyk5558 分钟前
18.Kruskal 算法:用最短的边连成一张网
开发语言·算法·图论
Evand J8 分钟前
【MATLAB例程,图像降噪7】高斯加权滑动窗口滤波,用于图像降噪,带质量评价,附代码下载链接
开发语言·图像处理·matlab·滑动窗口·滤波·降噪·图像滤波
用户2986985301417 分钟前
Python 将 Word 文档转换为图片的实践指南
后端·python·api
十年一梦惊觉醒18 分钟前
快手视频发布助手,全自动视频发布带货工具
开发语言·前端·javascript
弈栈录18 分钟前
LangChain Agent 实战:快速构建可调用工具的智能体
python·架构
Java后端的Ai之路18 分钟前
一文搞懂 GitHub Actions-CICD
开发语言·大模型·github·cicd·action
码匠许师傅21 分钟前
【C++三方组件】开篇总论:为什么需要以及如何选型?
开发语言·c++
cvby36 分钟前
C++11--右值引用和移动语义
开发语言·c++
pen-ai1 小时前
【优化方法】最小二乘:从误差平方到线性与非线性拟合
人工智能·算法·机器学习