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

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

题目:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。

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

class Solution {
public List
> generate(int numRows) {
int[][] arry = new int[numRows][numRows]; List
> list = new ArrayList
>(); List
list1 = null; for (int i = 0; i < numRows; i++) { arry[i][0] = 1; list1 = new ArrayList
(); list1.add(arry[i][0]); for (int j = 1; j <= i; j++) { arry[i][j] = arry[i-1][j-1] +arry[i-1][j]; list1.add(arry[i][j]); } list.add(list1); } return list; }}

转载地址:https://darkness.blog.csdn.net/article/details/103895804 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【力扣】119. 杨辉三角 II
下一篇:【力扣】112. 路径总和

发表评论

最新留言

很好
[***.229.124.182]2024年04月19日 04时51分58秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章