【力扣】119. 杨辉三角 II
发布日期:2021-06-29 19:44:02
浏览次数:2
分类:技术文章
本文共 409 字,大约阅读时间需要 1 分钟。
题目:给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。class Solution { public ListgetRow(int rowIndex) { List res = new ArrayList<>(rowIndex + 1);//大小为row+1 long cur = 1; for (int i = 0; i <= rowIndex; i++) { res.add((int) cur); cur = cur * (rowIndex-i)/(i+1);//第(i+1)项是第i项的倍数=(n-i)/(i+1) } return res; }}
转载地址:https://darkness.blog.csdn.net/article/details/103895935 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2024年04月23日 15时20分31秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
uni-app实战项目,跟着做完你就可以独立作战了(一)
2019-04-30
前端学习路线,让你从此不再迷茫
2019-04-30
毕业季即将面临举行完毕,赶快用此代码表达你的女神吧!
2019-04-30
抓住毕业会的尾巴,用星空特效去表白你的女神吧!
2019-04-30
历经一个月的时间,在大家的共同努力下新星计划圆满结束,让我们看一下详细数据吧!
2019-04-30
数据结构期末复习·表达式树(重写)
2019-04-30
数据结构期末复习·括号匹配
2019-04-30
数据结构期末复习·网络打印机选择
2019-04-30
2019数据结构期末考试·3·文件查找
2019-04-30
2018数据结构期末考试·2·后缀表达式计算并且转化为中缀表达式
2019-04-30
安装Linux虚拟机并配置c语言运行调试
2019-04-30
js中变量提升
2019-04-30
思考总结:如何使用缓存才是合理的?
2019-04-30
Hive 分区--静态分区、动态分区
2019-04-30
Hive DML、SerDe
2019-04-30
Hive 函数
2019-04-30
Hive 练习一 单词统计、建表复合数据类型struct
2019-04-30
Hive 参数
2019-04-30