面试题：杨辉三角--Java

水深无声 2023-05-28 11:12 26阅读 0赞

## 面试题：杨辉三角 ##

描述：传一个数字numRows（行数），输出杨辉三角前numRows行的数字。  
代码如下：

public class PascalsTriangle {
        
        public static List<List<Integer>> generate(int numRows){
        
            //1.创建list
            List<List<Integer>> list = new ArrayList<>();
            //2.建立numRows个list(numRows行空list)
            for(int i = 0; i < numRows; i++){
        
                list.add(new ArrayList<>());
            }
            //3.用1占位
            for(int i = 0; i < numRows; i++){
        
                for(int j = 0; j <= i; j++){
        
                    list.get(i).add(1);
                }
            }
            //4.计算需要更改的值
            //行[2,numRows);
            // 列[1,i)
            for(int i = 2; i < numRows; i++){
        
                for(int j = 1; j < i; j++){
        
                    int a = list.get(i-1).get(j - 1);
                    int b = list.get(i-1).get(j);
                    list.get(i).set(j,a+b);
                }
            }
            return list;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java 杨辉三角

public class TestYH\{ public static void main(String\[\] args)\{ int rows = 5; int

不念不忘少年蓝@/ 2023年10月08日 12:13/ 0 赞/ 112 阅读

相关面试题：杨辉三角--Java

面试题：杨辉三角描述：传一个数字numRows（行数），输出杨辉三角前numRows行的数字。代码如下： public class PascalsTri

水深无声/ 2023年05月28日 11:12/ 0 赞/ 27 阅读

相关杨辉三角

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

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

相关 java-杨辉三角

打印杨辉三角 package day06; import java.util.Scanner; public class Arra

妖狐艹你老母/ 2022年06月14日 03:49/ 0 赞/ 338 阅读

相关杨辉三角

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

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

相关杨辉三角

题目描述按要求输入如下格式的杨辉三角 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 赞/ 388 阅读

相关杨辉三角

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

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

相关杨辉三角

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

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

相关杨辉三角

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

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

相关杨辉三角

\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 赞/ 603 阅读