通过二维顺序表实现杨辉三角

电玩女神 2023-09-28 17:16 1阅读 0赞

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

![ebbd6c4261314ebcbae31d51b9f58bec.gif][]

--------------------

通过一个二维顺序表实现：

![8db4c0162b424dd28b73e36912d002be.png][]

class Solution {
        public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> ret = new ArrayList<>();
            List<Integer> line = new ArrayList<>();
            line.add(1);
            ret.add(line);//第一行第一列增加1
            for(int i = 1; i < numRows; i++){
                List<Integer> line2 = new ArrayList<>();
                for(int j = 0; j <= i; j++){
                    if(j == 0 || j == i){  //第一列和每行最后一列打印1
                        line2.add(1);
                    }
                    else{ //其他行求下标为[i-1][j-1]+[i-1][j]的值即可
                        int num = ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j);
                        line2.add(num);
                    }
                }
                ret.add(line2);//增加到一维的顺序表中
            }
            return ret;
        }
    }

[ebbd6c4261314ebcbae31d51b9f58bec.gif]: https://img-blog.csdnimg.cn/ebbd6c4261314ebcbae31d51b9f58bec.gif
[8db4c0162b424dd28b73e36912d002be.png]: https://img-blog.csdnimg.cn/8db4c0162b424dd28b73e36912d002be.png

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关 java二维数组-杨辉三角

int n = 5; int[][] arr = new int[n][n]; for (int i = 0; i <

淩亂°似流年/ 2024年03月30日 16:49/ 0 赞/ 73 阅读

相关通过二维顺序表实现杨辉三角

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

电玩女神/ 2023年09月28日 17:16/ 0 赞/ 2 阅读

相关 Java-二维数组-实现杨辉三角算法

> 实现杨辉三角算法 public class Demo04 { //杨辉三角算法的实现 public static void main(Strin

朱雀/ 2023年02月21日 09:18/ 0 赞/ 166 阅读

相关杨辉三角

一、什么是杨辉三角 > 杨辉三角：是二项式系数在三角形中的一种几何排列。 > 杨辉三角的每个数等于它上方两数之和。 > ![在这里插入图片描述][20201206

末蓝、/ 2022年12月26日 15:26/ 0 赞/ 310 阅读

相关杨辉三角

package day05; import java.util.Scanner; /\\ \ java基础:键盘录入/二维数组 \ Author: \ Desc

蔚落/ 2022年06月07日 14:13/ 0 赞/ 297 阅读

相关杨辉三角

题目描述按要求输入如下格式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 最多输出10层

逃离我推掉我的手/ 2022年05月05日 09:56/ 0 赞/ 318 阅读

相关杨辉三角

import java.util.Scanner; public class Main \{ public static void main(String\[\] ar

柔光的暖阳◎/ 2022年04月22日 08:38/ 0 赞/ 268 阅读

相关杨辉三角

杨辉三角 import java.util.Scanner; / 需求：打印杨辉三角（行数通过键盘录入）

刺骨的言语ヽ痛彻心扉/ 2022年04月04日 17:44/ 0 赞/ 318 阅读

相关杨辉三角

打印杨辉三角代码： import java.util.; public class test1 { / 输出杨辉三角 /

太过爱你忘了你带给我的痛/ 2021年09月23日 08:58/ 0 赞/ 524 阅读

相关杨辉三角

\include<stdio.h> void f(int a\[\]\[10\],int n) \{ int i=0,j=0; for(i=0;i<n;

港控/mmm°/ 2021年06月24日 13:58/ 0 赞/ 526 阅读