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输出三角形内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Druid如何平行替换为Hikari问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
这篇文章主要介绍了java File类的基本使用方法总结，为大家分享了java实现上传代码，感兴趣的小伙伴们可以参考一下2016-04-04
文章介绍了Spring的IoC和DI机制,以及MyBatis的动态代理,通过注解和反射,Spring能够自动管理对象的创建和依赖注入,而MyBatis则通过动态代理实现了接口方法到数据库操作的映射,文章详细解释了Spring和MyBatis的工作原理,并通过示例代码展示了它们的结合使用方式2025-01-01
这篇文章主要介绍了Springboot之修改启动端口的两种方式(小结)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
图形界面（简称GUI）是指采用图形方式显示的计算机操作用户界面。与早期计算机使用的命令行界面相比，图形界面对于用户来说在视觉上更易于接受，本篇精讲Java语言中关于图形用户界面的复选框2022-02-02
这篇文章主要介绍了Java跨模块调用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-08-08
这篇文章主要介绍了java 用语句块的正确方法实例详解的相关资料,需要的朋友可以参考下2017-01-01
本篇文章主要介绍了Kafka使用Java客户端进行访问的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-09-09
本文将展示如何在 Java 项目中结合 MyBatis 实现动态排序,尤其是在涉及多表查询的情况下,具有一定的参考价值,感兴趣的可以了解一下2024-05-05
文章介绍了如何使用jmap和IBMHeapAnalyzer等工具分析OutOfMemoryError: Compressedclassspace错误,发现问题出在/org/pf4j/PluginClassLoader加载了大量类2024-12-12
最新评论