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

相关推荐
极光代码工作室2 分钟前
基于NLP的论文关键词提取系统
python·深度学习·自然语言处理·nlp
无限进步_2 分钟前
Linux进程等待——wait、waitpid与僵尸进程
linux·运维·服务器·开发语言
海梨花3 分钟前
字节面试高频算法题
java·算法·面试·职场和发展
野生技术架构师5 分钟前
Java 23 种设计模式:从踩坑到精通 —— 开篇及系列介绍
java·开发语言·设计模式
Wang ruoxi6 分钟前
Pygame 小游戏——数独
开发语言·python·pygame
吠品9 分钟前
处理 Python 类继承中那些变来变去的初始化参数
linux·前端·python
aqiu11111110 分钟前
python02
算法
瓦特what?10 分钟前
位运算核心技巧与应用
java·jvm·算法
无限码力10 分钟前
阿里算法岗 0530笔试真题 - 荆棘林的最优砍断计划
算法·阿里笔试真题·阿里机试真题·阿里算法岗笔试真题·阿里巴巴笔试真题
人道领域12 分钟前
【LeetCode刷题日记】90.子集Ⅱ--- 归纳题解
java·开发语言·leetcode