leetcode119 杨辉三角②

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

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

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]

示例 2:

输入: rowIndex = 0
输出: [1]

示例 3:

输入: rowIndex = 1
输出: [1,1]
    public List<Integer> getRow(int rowIndex) {List<List<Integer>> list = new ArrayList<List<Integer>>();for(int i = 0; i <= rowIndex;i++){List<Integer> row = new ArrayList<Integer>();if(i==0){row.add(1);}else if(i==1){row.add(1);row.add(1);}else{for(int j=0;j<=i;j++){if(j==0 || j==i){row.add(1);}else {row.add(list.get(i-1).get(j-1)+list.get(i-1).get(j));}}}list.add(row);}return list.get(rowIndex);}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/35680.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

宠物空气净化器热卖爆款,希喂、小米、352猫用空气净化器真实PK

相信大漫天多数养猫家庭都会有一个烦恼&#xff1a;猫咪们的猫实在是太多了&#xff0c;无法忍受家里面漫天飞舞的浮毛和难闻的猫猫便臭。作为养猫多年的过来人我尝试过很多种方法清理这些猫浮毛和异味&#xff0c;但都以失败告终。 直到后面看到一个宠物博主推荐的宠物空气净…

ffmpeg截取视频

用格式工厂截取视频不知道为啥还是原长度&#xff0c;不过只能播放截取的部分&#xff0c;其他部分不能播放&#xff0c;但是总时长不对就不想用了。 参考 https://blog.csdn.net/m0_60259116/article/details/127017324https://cloud.tencent.com/developer/article/2410818ht…

tensorrt动态batch推理注意事项

一、背景&#xff1a;使用pytorch进行训练得到pt模型&#xff0c; 然后使用torch.onnx把pt模型转化为onnx模型。然后再使用tensorrt自带的trtexec.exe文件把onnx模型转化为engine文件。 &#xff08;1&#xff09;在使用C进行推理的时候发现一个batch的数据&#xff0c;值推理…

筛斗数据:数据提取技术,让数据说话的力量

在当今这个信息爆炸的时代&#xff0c;数据已经渗透到我们生活的方方面面。从商业决策到科学研究&#xff0c;从社会治理到个人生活&#xff0c;数据都扮演着至关重要的角色。而要让这些数据真正发挥其价值&#xff0c;就需要依赖数据提取技术&#xff0c;让数据“开口说话”&a…

环路滤波器

块效应产生的原因 块效应指视频边界不连续的变化,我们在观看视频的时候,在运动剧烈的场景常能观察到图像出现小方块,小方块在边界处呈现不连续的效果(如下图),这种现象被称为块效应(blocking artifact)。 造成这种现象的主要原因有两点: DCT量化误差导致运动补偿导致…

深入理解Java多线程中的 wait() 和 notify():为何要与 synchronized 手牵手

在Java中&#xff0c;wait、notify方法通常与synchronized关键字一起使用&#xff0c;这样做有几个重要的原因&#xff0c;主要涉及线程的协调和正确的并发控制。以下是一些关键点&#xff1a; 监视器锁&#xff08;Monitor Lock&#xff09;&#xff1a; 每个对象在Java中都可…

二叉树 遍历迭代法

二叉树 遍历迭代法 Leetcode 94 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), rig…

一个产品需求工程师繁忙的一天

早晨&#xff1a;开启新的一天 7:00 AM - 起床 早晨七点准时起床。洗漱、早餐后&#xff0c;查看手机上的邮件和消息&#xff0c;提前了解今天的工作安排和优先事项。 8:00 AM - 前往公司 坐地铁前往公司。在地铁上&#xff0c;习惯性地阅读一些行业资讯和市场报告&#xff0…

使用SpringBoot整合Servlet

一、SpringBoot和Servlet的整合 1、用注解WebServlet配置Servlet映射 创建一个SpringBoot的web工程&#xff0c;在工程用创建一个Servlet 2、在SpringBoot的启动类上加注解ServletComponentScan 二、额外的方式 1、不使用WebServlet配置Servlet映射 创建一个SpringBoot工…

RabbitMQ延时队列(实现定时任务)

消息的TTL(Time To Live)就是消息的存活时间。 RabbitMQ可以对队列和消息分别设置TTL。 对队列设置存活时间&#xff0c;就是队列没有消费者连着的保留时间。 对每一个单独的消息单独的设置存活时间。超过了这个时间&#xff0c;我们认为这个消息就死了&#xff0c;称之为死…

代码随想录算法训练营:19/60

非科班学习算法day19 | LeetCode530:二叉搜索树的最小绝对差 &#xff0c;Leetcode501:二叉搜索树的众数 &#xff0c;Leetcode236:二叉树的最近公共祖先 目录 介绍 一、LeetCode题目 1.LeetCode530:二叉搜索树的最小绝对差 题目解析 2.Leetcode501: 二叉搜索树的众数 …

软设之加工逻辑之结构化语言

结构化语言是一种介于自然语言和形式化语言之间的半形式语言&#xff0c;是自然语言的一个受限子集 外层&#xff1a;用来描述控制结构&#xff0c;采用顺序&#xff0c;选择和重复3种基本结构 1.顺序结构&#xff1a;一组祈使语句&#xff0c;选择语句&#xff0c;重复语句的…

个人对JVM的一点理解

JVM&#xff08;Java 虚拟机&#xff09;是 Java 程序能够跨平台运行的关键。它负责将 Java 字节码转换为机器码并执行。 JVM 主要由类加载器、运行时数据区、执行引擎和本地方法接口等部分组成。运行时数据区包括方法区、堆、虚拟机栈、本地方法栈和程序计数器等。 GC&#xf…

远期利率(Forward Rate)是什么?以及远期利率在期货合约中的应用

远期利率是什么&#xff1f; 中文版 远期利率&#xff08;Forward Rate&#xff09;是指从未来某一时间段开始适用的利率。它是金融市场上的一种合约利率&#xff0c;表示在某个特定日期开始的一段时间内的预期利率。这种利率可以通过现有的即期利率&#xff08;Spot Rate&am…

6.26考试前总结

一、选择 1、运算符重载&#xff1a;&#xff08;1&#xff09;不可重载&#xff1a;. .* :: ?: sizeof &#xff08;2&#xff09;只成员函数&#xff1a;、[]、&#xff08;&#xff09;、-> ps:和[]需要加&&#xff0c;返回类&#xff0c;[]返回中括号内…

SpringBoot根据不同IP限制接口的QPS

根据对方IP地址来限制接口的QPS&#xff08;每秒查询率&#xff09;&#xff0c;你可以结合Spring Boot应用、Guava的RateLimiter或者自定义的并发控制逻辑来实现。以下是一个基于Guava RateLimiter和Spring Boot的示例&#xff0c;展示如何根据IP地址来限制接口的QPS&#xff…

镜头下的光学

说实话&#xff0c;当我看到几何光学的内容全是初中的解析几何的时候&#xff0c;我就觉得讲的方式太原始了&#xff0c;而且太过复杂也看不懂。所以我尝试做了数学建模&#xff0c;发现建模之后模型可以解释一些物理现象&#xff0c;也不会有矛盾的地方&#xff0c;那就算过得…

【Python系列】探索 Python 环境管理工具:conda 与 pip 的比较

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…

简过网:专科生可以考的编制岗位有哪些?这5个铁饭碗要抓住了!

专科生可以考的编制岗位有哪些&#xff1f;以下这几种可以考的&#xff0c;尤其是应届毕业生&#xff0c;一定要抓住机会哦&#xff01; ​ 一、三支一扶&#xff1a;专科生可报考&#xff0c;期满可转编。 三支一扶&#xff1a;支农、支医生、支教、扶贫 工作时间一般为2年&…

深入探索Postman:前置与后置脚本的编写与应用

Postman是一款广受欢迎的API开发和测试工具&#xff0c;它提供了丰富的功能来简化接口测试过程。在Postman中&#xff0c;前置脚本&#xff08;Pre-request Script&#xff09;和后置脚本&#xff08;Tests Script&#xff09;是两个强大的功能&#xff0c;允许用户在发送请求之…