力扣(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数据库万字保姆级教程

相关推荐
独自破碎E1 分钟前
BISHI73 【模板】欧拉函数计算Ⅰ ‖ 朴素求值:试除法
java·开发语言
pen-ai1 分钟前
【Yolo系列】Yolov3 目标检测算法原理详解
算法·yolo·目标检测
田里的水稻2 分钟前
EP_基于UWB和单线激光雷达的托盘转送
人工智能·算法·数学建模·机器人·自动驾驶
隔壁大炮2 分钟前
08. PyTorch_张量基本创建方式
人工智能·pytorch·python
List<String> error_P3 分钟前
DFS(深度优先搜索)
数据结构·算法·dfs
m0_531237177 分钟前
C语言-结构体进阶
c语言·开发语言
今儿敲了吗7 分钟前
27| 魔法封印
数据结构·c++·笔记·学习·算法
遨游xyz8 分钟前
BM算法(Boyer-Moore)
开发语言·python
honortech12 分钟前
算法题中的 mid 中点问题
算法
今儿敲了吗13 分钟前
30| 木材加工
数据结构·c++·笔记·学习·算法