力扣:119. 杨辉三角 II(Python3)

题目:

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex行。

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

来源:力扣(LeetCode)

链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

示例:

示例 1:

输入:rowIndex = 3

输出:1,3,3,1

示例 2:

输入:rowIndex = 0

输出:1

示例 3:

输入:rowIndex = 1

输出:1,1

解法:

第i行=第i-1行左添0+右添0得到。

代码:

python 复制代码
class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        n = [1]
        for _ in range(rowIndex + 1):
            result = n
            n = [x + y for x, y in zip([0] + n, n + [0])]
        return result
相关推荐
ikun_文2 小时前
Django框架路由Router的使用
python·pycharm·django
IvanCodes2 小时前
Python 基础语法(二):字符串与常用操作
python
昭昭日月明2 小时前
LangChain 生态:从链到代理,开发者需要掌握的三大核心
python·langchain·agent
Csvn2 小时前
🐍 Day 8:面向对象编程
后端·python
程序员天天困2 小时前
向量检索不准怎么办:混合检索与 Rerank 重排序召回优化实战
后端·python·ai编程
alphaTao3 小时前
LeetCode 每日一题 2026/8/24-2026/8/30
python·算法·leetcode
苏灿烤鱼3 小时前
当 AI Agent 遇见真实科学环境:深度拆解 Scientific Agent Skills,把"聊天机器人"变成"AI 科学家"
python·开源·agent
张文君4 小时前
ubuntu26.04坏道坏块分区隔离急速版260831-V0.12
linux·python
Interview Aid1124 小时前
TikTok OA 四题分享|半小时内 AC,题目基本都是实现题
java·开发语言·算法·面试·职场和发展
顶点多余13 小时前
那些在算法中适合巩固的知识点---1
java·前端·算法