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输出三角形内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本篇文章主要介绍了SpringBoot之瘦身部署的详细步骤，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-08-08
递归指函数调用自身。常用的递归算法有dfs（深度优先搜索）、记忆化搜索和分治，接下来将用几个算法题来带你熟练掌握它2022-04-04
在日常开发中经常会遇到对2个集合的操作,例如2个集合之间取相同的元素（交集）,2个集合之间取不相同的元素（差集）等等,这篇文章主要给大家介绍了关于java如何获取两个List集合之间的交集、差集、并集的相关资料,需要的朋友可以参考下2024-02-02
ConcurrentHashMap（CHM）是日常开发中使用频率非常高的一种数据结构，想对于普通的HashMap，CHM提供了线程安全的读写，CHM里面使用了许多比较精妙的优化&操作。本文主要对CHM的整体结构、初始化，查找，插入等做分析2023-03-03
基于Graphics2D drawImage图片失真的解决方案
这篇文章主要介绍了基于Graphics2D drawImage图片失真的解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
这篇文章主要为大家介绍了Java过滤器拦截器实例详解逐步掌握，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-04-04
这篇文章主要介绍了Java 任务调度框架 Quartz,Quartz是OpenSymphony开源组织在Job scheduling领域又一个开源项目，完全由Java开发，可以用来执行定时任务，类似于java.util.Timer。,下面我们来学习一下关于 Quartz更多的详细内容,需要的朋友可以参考一下2021-12-12
这篇文章主要介绍了java获取UUID与UUID的校验，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
这篇文章主要介绍了java 多线程的同步几种方法的相关资料,这里提供5种方法，需要的朋友可以参考下2017-09-09
这篇文章主要介绍了你可知HashMap为什么是线程不安全的，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-10-10
最新评论