Java實現(xiàn)求子數(shù)組和的最大值算法示例
更新時間：2018年02月11日 14:17:05 作者：yayun0516
這篇文章主要介紹了Java實現(xiàn)求子數(shù)組和的最大值算法,涉及Java數(shù)組遍歷、判斷、運算等相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了Java實現(xiàn)求子數(shù)組和的最大值算法。分享給大家供大家參考，具體如下：
一般C和C++在算法實現(xiàn)中使用較多，下面我們通過java語言實現(xiàn)算法，更有親切感。
題目：
輸入一個整形數(shù)組，數(shù)組里有正數(shù)也有負數(shù)。
數(shù)組中連續(xù)的一個或多個整數(shù)組成一個子數(shù)組，每個子數(shù)組都有一個和。
求所有子數(shù)組的和的最大值。
例如輸入的數(shù)組為1, -2, 3, 10, -4, 7, 2, -5，和最大的子數(shù)組為3, 10, -4, 7, 2，
因此輸出為該子數(shù)組的和18。
實現(xiàn)代碼：
package arrDemo;
public class MaxSub {
public static void main(String[] args) {
// TODO 自動生成的方法存根
findMaxSubArySum1();
}
public static void findMaxSubArySum1() {
// sum為子數(shù)組的和
int sum = 0;
// max為子數(shù)組的最大和
int max = 0;
// 最大子數(shù)組的起始位置
int startPos = 0;
// 最大子數(shù)組的結(jié)束位置
int endPos = 0;
int[] array = { -1, 2, -3, 12, -5, -1, 9, -2 };
for (int i = 0; i < array.length; i++) {
sum += array[i];// 求和
if (sum < 0) {// 如果當前求得總和為負數(shù)的話，就將其清零，并且開始位置從下一個位置開始
sum = 0;
startPos = i + 1;
}
if (sum > max) {// 如果求得總和大于之前的最大值的話，就將sum賦值給max，同時記錄最后的位置
max = sum;
endPos = i + 1;
}
}
System.out.println("腳本之家測試結(jié)果：");
System.out.println("Max:" + max);
System.out.println("startPos:" + startPos + ",endPos:" + (endPos - 1));
}
}
運行結(jié)果：
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要為大家詳細介紹了Java方法反射的實現(xiàn)原理，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-10-10
Java Validation Api實現(xiàn)原理解析
這篇文章主要介紹了Java Validation Api實現(xiàn)原理解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-09-09
Java中存在一個日歷表示法的類庫,LocalDate類,如果只想要指定的年月日就可以用這個LocalDate類,下面這篇文章主要給大家介紹了關(guān)于JAVA中日期LocalDate類詳細用法講解的相關(guān)資料,需要的朋友可以參考下2024-01-01
Java Scanner的使用和hasNextXXX()的用法說明
這篇文章主要介紹了Java Scanner的使用和hasNextXXX()的用法說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-10-10
這篇文章主要為大家分享了最有價值的三道關(guān)于并發(fā)編程的面試題，涵蓋內(nèi)容全面，包括數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的題目、經(jīng)典面試編程題等，感興趣的小伙伴們可以參考一下2021-08-08
Java 創(chuàng)建動態(tài)類和查看方法列表信息的實例
這篇文章主要介紹了 Java 創(chuàng)建動態(tài)類和查看方法列表信息的實例的相關(guān)資料,需要的朋友可以參考下2017-06-06
本篇文章主要介紹了Java如何獲取當前進程ID以及所有Java進程的進程ID，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-06-06
java集合_淺談Iterable和Iterator的區(qū)別
下面小編就為大家?guī)硪黄猨ava集合_淺談Iterable和Iterator的區(qū)別。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-09-09
這篇文章主要介紹了Java線程同步問題,線程的同步是保證多線程安全訪問競爭資源的一種手段。線程的同步是Java多線程編程的難點,下面文章舉例的方式講解Java線程同步，具有一定的參考價值,需要的朋友可以參考下2022-02-02
這篇文章主要介紹了MybatisPlus實現(xiàn)邏輯刪除功能，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-12-12