【力扣】119. 杨辉三角 II
发布日期:2021-06-29 19:44:02 浏览次数:2 分类:技术文章

本文共 409 字,大约阅读时间需要 1 分钟。

题目:给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。

在这里插入图片描述
在杨辉三角中,每个数是它左上方和右上方的数的和。

class Solution {
public List
getRow(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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【作业】第七章课后作业
下一篇:【力扣】118. 杨辉三角

发表评论

最新留言

逛到本站,mark一下
[***.202.152.39]2024年04月23日 15时20分31秒