Java實現(xiàn)輸出數(shù)字三角形實例代碼
更新時間：2022年01月19日 15:19:10 作者：盛世如念
大家好，本篇文章主要講的是Java實現(xiàn)輸出三角形實例代碼，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽
題目:
給定一個如下圖所示的數(shù)字三角形，從頂部出發(fā)，在每一結(jié)點可以選擇移動至其左下方的結(jié)點或移動至其右下方的結(jié)點，一直走到底層，要求找出一條路徑，使路徑上的數(shù)字的和最大。
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5輸入格式
第一行包含整數(shù) nn，表示數(shù)字三角形的層數(shù)。
接下來 nn 行，每行包含若干整數(shù)，其中第 ii 行表示數(shù)字三角形第 ii 層包含的整數(shù)。
輸出格式
輸出一個整數(shù)，表示最大的路徑數(shù)字和。
數(shù)據(jù)范圍
1≤n≤5001≤n≤500,
−10000≤三角形中的整數(shù)≤10000−10000≤三角形中的整數(shù)≤10000
輸入樣例：
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
輸出樣例：
30
題解:
相對于二維數(shù)組來看，每一個數(shù)只能往下放或者右下方走，發(fā)現(xiàn)從下往上走更加方便實現(xiàn)。我們反向思考，從下或者右下方走，如果我們每次都知道了某數(shù)的下放和右下方誰最大了呢?
每次從最后行的相鄰兩個數(shù)比較誰最大，把每次最大的加到第一個數(shù)的上方，這樣數(shù)組的第一行第一個數(shù)就是最大值了。
例如:
代碼:
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]);
}
}總結(jié)
到此這篇關(guān)于Java實現(xiàn)輸出三角形實例代碼的文章就介紹到這了,更多相關(guān)Java輸出三角形內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了Druid如何平行替換為Hikari問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-05-05
這篇文章主要介紹了java File類的基本使用方法總結(jié)，為大家分享了java實現(xiàn)上傳代碼，感興趣的小伙伴們可以參考一下2016-04-04
文章介紹了Spring的IoC和DI機制,以及MyBatis的動態(tài)代理,通過注解和反射,Spring能夠自動管理對象的創(chuàng)建和依賴注入,而MyBatis則通過動態(tài)代理實現(xiàn)了接口方法到數(shù)據(jù)庫操作的映射,文章詳細(xì)解釋了Spring和MyBatis的工作原理,并通過示例代碼展示了它們的結(jié)合使用方式2025-01-01
Springboot之修改啟動端口的兩種方式(小結(jié))
這篇文章主要介紹了Springboot之修改啟動端口的兩種方式(小結(jié))，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
圖形界面（簡稱GUI）是指采用圖形方式顯示的計算機操作用戶界面。與早期計算機使用的命令行界面相比，圖形界面對于用戶來說在視覺上更易于接受，本篇精講Java語言中關(guān)于圖形用戶界面的復(fù)選框2022-02-02
這篇文章主要介紹了Java跨模塊調(diào)用方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-08-08
這篇文章主要介紹了java 用語句塊的正確方法實例詳解的相關(guān)資料,需要的朋友可以參考下2017-01-01
本篇文章主要介紹了Kafka使用Java客戶端進行訪問的示例代碼，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-09-09
MyBatis?實現(xiàn)動態(tài)排序的多表查詢
本文將展示如何在 Java 項目中結(jié)合 MyBatis 實現(xiàn)動態(tài)排序,尤其是在涉及多表查詢的情況下,具有一定的參考價值,感興趣的可以了解一下2024-05-05
文章介紹了如何使用jmap和IBMHeapAnalyzer等工具分析OutOfMemoryError: Compressedclassspace錯誤,發(fā)現(xiàn)問題出在/org/pf4j/PluginClassLoader加載了大量類2024-12-12