Pascal's Triangle
来自 <https://leetcode.com/problems/pascals-triangle/>
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
题目解读:
杨辉三角问题,指的是三角形的顶层是1,每一层最两侧的元素也是1,其余元素是其上方两个数之和。给定行数numsRows.在list中存储相应的杨辉三角的值。
解析:
此题目主要是找当前元素其上方两个元素的标号。在List中可以直接使用get(j+1)和get(j)来获取当前元素i其上方的两个元素值。
Java代码:
public static List<List<Integer>> generate(int numRows) { List<List<Integer>> result = new ArrayList<List<Integer>>(); /** * 用于记录前一行元素 */ ArrayList<Integer> previousLevel = null; /** * 用于记录当前行元素 */ ArrayList<Integer> currentLevel = null; for (int i=0; i<numRows; i++) { if(i==0) { currentLevel = new ArrayList<Integer>(); currentLevel.add(1); } else { previousLevel = (ArrayList<Integer>)result.get(i-1); currentLevel = new ArrayList<Integer>(); /** * 在每一行的开始加入1 */ currentLevel.add(1); for(int j=0; j<i-1; j++) { currentLevel.add(previousLevel.get(j) + previousLevel.get(j+1)); } /** * 每行结束后加入最后一个元素1 */ currentLevel.add(1); } result.add(currentLevel); } return result; }
算法性能:
相关推荐
该程序采用了Python的smtplib模块和pyqt5模块,实现了自动登录QQ邮箱的功能,并且支持向其他QQ邮箱或如网易邮箱等其他类型的邮箱发送文本邮件和附带文件的邮件。
2024年全球胚胎移植玻璃化冷冻介质行业总体规模、主要企业国内外市场占有率及排名
多式联运 (1)
sklearn中决策树算法进行泰坦尼克号人员幸存预测 有包的导入、数据处理、特征提取、预测结果等
编译原理实验报告(1和2)(可运行)
数据库第一次满分上机报告
j2se6.chm.zip
ins爬虫on工具,能够批量爬取ins资源
库房检测APP.apk
系统主要分员工管理员两个角色 管理模块具体有商品管理,部门员工管理,进货管理,订单管理,换货管理,供应商管理,供应商管理,客户管理,公告通知管理等模块,而员工模块具体由商品管理,进货管理,订单管理,供应商管理,客户管理,换货订单管理,公告通知管理等模块组成。 仓库管理信息系统所涉及的主要数据包括商品管理、进货管理、订单管理、换货管理和供应商管理,客户管理,公告通知管理下面分别分析这些数据需求。 (1)商品管理 商品管理主要是管理商品分类信息以及管理商品信息。 (2)进货管理 进货管理主要员工可以登记进货信息,以及查看我的进货记录,而管理员可以添加进货信息以及对进货信息的管理。 (3)订单管理 订单管理主要是对订单的一个统计,员工对销售的订单进行登记,管理员可以管理员工们的订单销售。 (4)换货管理 换货管理主要员工可以登记换货信息,以及查看我的换货记录,而管理员可以添加换货信息以及对换货信息的管理。 (5)供应商管理 管理员可以管理对他们厂家的供应商,来达到可以很好及时的跟供应商进行沟通。 (6)客户管理 管理员可以管理客户。对客户进行维护。
没有word只有图片,打印图片打印出来发黑怎么办?如何像打印doc一样清楚。教你一招搞定
matlab 独立分量分析 fastica,icaplot,remmean,whiten,盲源分离,去均值,白化处理.zip
文档Python双指针算法模板和题目同向相向快速排序归并排序提取方式是百度网盘分享地址
向天歌【简约扁平化】大学生实习社会实践报告.ppt
GEK气化炉sw18可编辑设计图纸.7z
数据来源:中经数据库 数据范围:各个省份的区县财政收入即一般公共预算收入、税收收入 (一般财政收入即一般公共预算收入的完整度较高。税收收入一般50%的区县会有数据) 数据年度区间:2000-2023(具体看文件名上的年度区间) 珍贵数据,包含了各省所有的区、县、县级市哦,很难找到的哦
tetris.rar
100L化学槽罐sw18可编辑设计图纸.7z
自动驾驶-决策规划算法八:贝塞尔曲线(C++)