Java实现输出数字三角形实例代码
更新时间：2022年01月19日 15:19:10 作者：盛世如念
大家好，本篇文章主要讲的是Java实现输出三角形实例代码，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览
题目:
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5输入格式
第一行包含整数 nn，表示数字三角形的层数。
接下来 nn 行，每行包含若干整数，其中第 ii 行表示数字三角形第 ii 层包含的整数。
输出格式
输出一个整数，表示最大的路径数字和。
数据范围
1≤n≤5001≤n≤500,
−10000≤三角形中的整数≤10000−10000≤三角形中的整数≤10000
输入样例：
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
输出样例：
30
题解:
相对于二维数组来看，每一个数只能往下放或者右下方走，发现从下往上走更加方便实现。我们反向思考，从下或者右下方走，如果我们每次都知道了某数的下放和右下方谁最大了呢?
每次从最后行的相邻两个数比较谁最大，把每次最大的加到第一个数的上方，这样数组的第一行第一个数就是最大值了。
例如:
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int nums[][] = new int[n][];
for(int i = 0;i<n;i++){
nums[i] = new int[i+1];
for(int j = 0;j<i+1;j++){
nums[i][j] = sc.nextInt();
}
}
for(int i =n-1 ;i>0;i--){
for(int j = 0;j<nums[i].length-1;j++){
nums[i-1][j] += Math.max(nums[i][j],nums[i][j+1]);
}
}
System.out.println(nums[0][0]);
}
}总结
到此这篇关于Java实现输出三角形实例代码的文章就介绍到这了,更多相关Java输出三角形内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
解读CommandLineRunner或者ApplicationRunner接口
这篇文章主要介绍了解读CommandLineRunner或者ApplicationRunner接口的使用，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
下面小编就为大家分享一篇基于Spring Boot不同的环境使用不同的配置方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-01-01
Druid是Java语言中最好的数据库连接池,下面这篇文章主要给大家介绍了关于Spring Boot如何监控SQL运行情况的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下2022-04-04
这篇文章主要介绍了springboot整合vue项目(小试牛刀)，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-09-09
这篇文章主要介绍了使用Maven Helper解决Maven插件冲突的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-12-12
实现Runnable接口的类必须使用Thread类的实例才能创建线程,通过Runnable接口创建线程分为以下两步2014-01-01
这篇文章主要介绍了如何在java1.5中访问环境变量，使用System.getenv()可以访问环境变量2014-01-01
这篇文章主要介绍了解决springboot整合cxf启动报错,原因是版本问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
在测试一个文件转换工具类的时候，发生一个有趣的现象，同样的输入，使用Main函数可以正确解析，得到结果，使用Junit却无法得到结果，神奇的是，即使捕获Throwable，也无法捕获到仍和异常。2021-05-05
这篇文章主要介绍了基于Java在netty中实现线程和CPU绑定，文章围绕主题的相关内容展开详细介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-05-05
最新评论