Java:实现杨辉三角

目录

思路

完整代码


思路

可以把杨辉三角看作是一个直角三角形,这样可以方便进行输出

以直角三角形中 i行j列 的3为例,我们可以推出: [ i ] [ j ] = [ i -1] [ j ] + [ i - 1] [ j -1] 。

同时,杨辉三角也可以看作是一个二维数组,元素都放在这个二维数组中。关于这个二维数组,我们可以通过List方法来实现。

java 复制代码
public static List<List<Integer>> generate(int numRows) {

} 

List<List<Integer>> 可以通过下面这张图来理解

List是一个一维数组,其中的每个元素可以看作是另一个一维数组。

接下来的思路是可以先把第一行的 1 单独写出来,这样我们就直接从第二行开始。

本题的难点便在于如何实现第二行往后的规律,其中又可以分为三个步骤

  1. 处理第一个元素
  2. 处理中间元素
  3. 处理最后一个元素

由于第一个元素和最后一个元素都是1,所以可以采取直接加的方式来进行。而中间元素可以通过上面提到的:**[ i ] [ j ] = [ i -1] [ j ] + [ i - 1] [ j -1]**来实现。

完整代码

java 复制代码
import java.util.ArrayList;
import java.util.List;

public class Test1 {
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<>();
        List<Integer> list0 = new ArrayList<>();
        list0.add(1);
        ret.add(list0);
        //从第二行开始
        for (int i = 1; i < numRows; i++) {
            //处理第一个元素
            List<Integer> curRow = new ArrayList<>();
            curRow.add(1);
            //中间元素
            List<Integer> preRow = ret.get(i - 1);
            for (int j = 1; j < i; j++) {
                int val1 = preRow.get(j);
                int val2 = preRow.get(j - 1);
                curRow.add(val1 + val2);
            }
            //最后一个元素
            curRow.add(1);
            ret.add(curRow);
        }
        return ret;
    }

    public static void main(String[] args) {
        List<List<Integer>> ret = generate(4);
        for (int i = 0; i < ret.size(); i++) {
            for (int j = 0; j < ret.get(i).size(); j++) {
                System.out.print(ret.get(i).get(j) + " ");
            }
            System.out.println();
        }
    }
}

有问题的地方可以通过调试的方式来对应解决,调试部分可以看:Java刷题:移除数组中与k值相等的元素-CSDN博客

相关推荐
wo3258661454 分钟前
浪潮交换机配置track检测实现高速公路收费网络主备切换NQA
开发语言·网络·php
知识中的海王9 分钟前
Python html 库用法详解
开发语言·python
獨枭26 分钟前
配置 macOS 上的 Ruby 开发环境
开发语言·macos·ruby
飞由于度32 分钟前
C#中清空DataGridView的方法
开发语言·c#
hymuuuu40 分钟前
【最新案例】智能物料称重柜/生鲜称重售卖柜系统, 共享自助管理系统, 物联网应用定制开发
java
编程绿豆侠1 小时前
力扣HOT100之栈:394. 字符串解码
java·算法·leetcode
朝朝又沐沐1 小时前
基于算法竞赛的c++编程(18)string类细节问题
开发语言·c++·算法
hstar95271 小时前
三十四、面向对象底层逻辑-SpringMVC九大组件之FlashMapManager接口设计哲学
java·spring·设计模式·架构
yuren_xia1 小时前
Spring MVC执行流程简介
java·spring·mvc
黄雪超2 小时前
JVM——对象模型:JVM对象的内部机制和存在方式是怎样的?
java·开发语言·jvm