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

相关推荐
lly20240617 小时前
并查集快速合并
开发语言
励ℳ17 小时前
【生信绘图】基因组大小与CDS数量关系的可视化
python·信息可视化
神仙别闹17 小时前
基于 Java 的 I Don’t Wanna Be The Bugger 冒险游戏
java·开发语言·dubbo
季明洵17 小时前
Java实现栈和最小栈
java·开发语言·数据结构·
Wect17 小时前
LeetCode 106. 从中序与后序遍历序列构造二叉树:题解+思路拆解
前端·算法·typescript
喵手17 小时前
Python爬虫实战:电商问答/FAQ 语料构建 - 去重、分句、清洗,做检索语料等!
爬虫·python·爬虫实战·faq·零基础python爬虫教学·电商问答·语料构建
qq_4542450317 小时前
上下文驱动的 ECS:一种反应式实体组件系统扩展
数据结构·算法·c#
Dxy123931021617 小时前
DataFrame条件筛选:从入门到实战的数据清洗利器
python·dataframe
Kiyra17 小时前
深入浅出远程连接:Java 后端视角下的底层原理与实践
java·开发语言
xiaoye-duck17 小时前
《算法题讲解指南:优选算法-双指针》--03快乐数,04盛水最多的容器
c++·算法