LeetCode 118. 杨辉三角

118. 杨辉三角

Difficulty: 简单

给定一个非负整数 _numRows,_生成杨辉三角的前 _numRows _行。

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

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

Solution

Language: 全部题目

注意python列表运算的+append()的区别,另外还有res的初始值为[[1]]

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if not numRows: return []
        res, L = [[1]], [1]
        
        for _ in range(numRows-1):
            L = [sum(i) for i in zip([0] + L, L + [0])]
            res.append(L)
        return res
posted @   swordspoet  阅读(57)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 用 DeepSeek 给对象做个网站,她一定感动坏了
· DeepSeek+PageAssist实现本地大模型联网
· 手把手教你更优雅的享受 DeepSeek
· 腾讯元宝接入 DeepSeek R1 模型,支持深度思考 + 联网搜索,好用不卡机!
· 从 14 秒到 1 秒:MySQL DDL 性能优化实战
点击右上角即可分享
微信分享提示