leetcode118.杨辉三角

news/2025/1/19 16:03:51/

给定一个非负整数 numRows生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。

示例 1:

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

示例 2:

输入: numRows = 1
输出: [[1]]
    public List<List<Integer>> generate(int numRows) {List<List<Integer>> list=new ArrayList<>();// 初始化第一行List<Integer> ret=new ArrayList<>();ret.add(1);list.add(ret);for(int i=1;i<numRows;i++){// 杨辉三角每一行第一个数一定是1List<Integer>temp=new ArrayList<>();temp.add(1);for(int j=1;j<i;j++)temp.add(list.get(i-1).get(j-1)+list.get(i-1).get(j));// 杨辉三角每一行最后一个数一定是1temp.add(1);list.add(temp);}return list;}


http://www.ppmy.cn/news/1564450.html

相关文章

sql server 常用运维SQL

12.定位SQL查询SQL语句执行时间和IO消耗 SELECT s2.dbid, (SELECT TOP 1 SUBSTRING(s2.text,statement_start_offset / 2+1 , ( (CASE WHEN statement_end_offset = -1 THEN (LEN(CONVERT(nvarchar(max),s2.text)) * 2) ELSE statement_end_offset END) - statement_start_offs…

免费送源码:Java+ssm+MySQL 基于PHP在线考试系统的设计与实现 计算机毕业设计原创定制

摘 要 信息化社会内需要与之针对性的信息获取途径&#xff0c;但是途径的扩展基本上为人们所努力的方向&#xff0c;由于站在的角度存在偏差&#xff0c;人们经常能够获得不同类型信息&#xff0c;这也是技术最为难以攻克的课题。针对在线考试等问题&#xff0c;对如何通过计算…

开发神器之cursor

文章目录 cursor简介主要特点 下载cursor页面的简单介绍切换大模型指定ai学习的文件指定特定的代码喂给ai创建项目框架文件 cursor简介 Cursor 是一款专为开发者设计的智能代码编辑器&#xff0c;集成了先进的 AI 技术&#xff0c;旨在提升编程效率。以下是其主要特点和功能&a…

《目标检测数据集下载地址》

一、引言 在计算机视觉的广袤领域中&#xff0c;目标检测宛如一颗璀璨的明星&#xff0c;占据着举足轻重的地位。它宛如赋予计算机一双锐利的 “眼睛”&#xff0c;使其能够精准识别图像或视频中的各类目标&#xff0c;并确定其位置&#xff0c;以边界框的形式清晰呈现。这项技…

安卓java端service如何在native进程进行访问-跨进程通讯高端知识

背景&#xff1a; 近来有学员朋友在马哥vip群里提出关于跨进程相关的问题&#xff0c;具体问题如下&#xff1a; 想要在纯native进程中获取当前android系统有多个display&#xff0c;然后获取每个display的Id。但是这个获取display的数目和id的接口其实是在systemserver进程的…

K8S中Pod调度之污点和容忍

污点和容忍 在 Kubernetes 中&#xff0c;污点&#xff08;Taints&#xff09;和容忍&#xff08;Tolerations&#xff09;是调度系统中的两个重要概念&#xff0c;它们允许管理员对节点&#xff08;Node&#xff09;进行标记&#xff0c;以此来影响 Pod 的调度行为。 前面的调…

leetcode刷题记录(四十八)——128. 最长连续序列

&#xff08;一&#xff09;问题描述 128. 最长连续序列 - 力扣&#xff08;LeetCode&#xff09;128. 最长连续序列 - 给定一个未排序的整数数组 nums &#xff0c;找出数字连续的最长序列&#xff08;不要求序列元素在原数组中连续&#xff09;的长度。请你设计并实现时间复…

WEB攻防-通用漏洞_XSS跨站_绕过修复_http_only_CSP_标签符号

目录 1、关卡361 - 反射型xss 2、关卡317 - 过滤标签 3、关卡318 319 - 过滤标签 4、关卡320--326 - 过滤空格和尖括号 5、关卡327 - 存储型跨站 6、关卡328 7、关卡329 - 失效凭据需1步完成所需操作 8、关卡330 - 存储型-借助修改密码URL重置管理员密码&#xff08;GE…