当前位置: 首页 > news >正文

力扣: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得到。

代码:

class Solution:def getRow(self, rowIndex: int) -> List[int]:n = [1]for _ in range(rowIndex + 1):result = nn = [x + y for x, y in zip([0] + n, n + [0])]return result

http://www.lryc.cn/news/181991.html

相关文章:

  • 指针笔试题(带解析版)
  • 服务器搭建(TCP套接字)-libevent版(服务端)
  • 斐波那契模型系列【动态规划】
  • 【Java】微服务——Nacos注册中心
  • Redis Cluster Gossip Protocol: PING, PONG, MEET
  • httpserver 下载服务器demo 以及libevent版本的 httpserver
  • 构建强大的RESTful API:@RestController与@Controller的对比与应用
  • 【Java-LangChain:使用 ChatGPT API 搭建系统-10】评估(下)-当不存在一个简单的正确答案时
  • 【微服务的集成测试】python实现-附ChatGPT解析
  • Mesa新版来袭
  • 基于 SpringBoot 2.7.x 使用最新的 Elasticsearch Java API Client 之 ElasticsearchClient
  • 辅助驾驶功能开发-功能对标篇(15)-NOA领航辅助系统-吉利
  • javascript: Sorting Algorithms
  • 嵌入式Linux应用开发-驱动大全-同步与互斥④
  • 2023年【高压电工】证考试及高压电工复审模拟考试
  • C/C++学习 -- 分组密算法(3DES算法)
  • C/C++面试题总结
  • Java下正面解除警告Unchecked cast: ‘java.lang.Object‘ to ‘java.util.ArrayList‘
  • 图像处理与计算机视觉--第四章-图像滤波与增强-第二部分
  • [前端基础]typescript安装以及类型拓展
  • 网络参考资料汇总(1)
  • Remove和RemoveLast用法
  • (一) 使用 Hugo 搭建个人博客保姆级教程(上篇)
  • 数据结构之栈
  • wireshark of tshark tools v3.4.0版本 支持json
  • Python开源项目月排行 2023年9月
  • uniapp项目实践总结(二十五)苹果 ios 平台 APP 打包教程
  • MySQL查询(基础到高级)
  • 电脑通过串口助手和51单片机串口通讯
  • 【Linux】线程详解完结篇——信号量 + 线程池 + 单例模式 + 读写锁