溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了Java實現求子數組和的最大值算法。分享給大家供大家參考，具體如下：
一般C和C++在算法實現中使用較多，下面我們通過java語言實現算法，更有親切感。
題目：
輸入一個整形數組，數組里有正數也有負數。
數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。
求所有子數組的和的最大值。
例如輸入的數組為1, -2, 3, 10, -4, 7, 2, -5，和最大的子數組為3, 10, -4, 7, 2，
因此輸出為該子數組的和18。
實現代碼：
package arrDemo;
public class MaxSub {
public static void main(String[] args) {
// TODO 自動生成的方法存根
findMaxSubArySum1();
}
public static void findMaxSubArySum1() {
// sum為子數組的和
int sum = 0;
// max為子數組的最大和
int max = 0;
// 最大子數組的起始位置
int startPos = 0;
// 最大子數組的結束位置
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) {// 如果當前求得總和為負數的話，就將其清零，并且開始位置從下一個位置開始
sum = 0;
startPos = i + 1;
}
if (sum > max) {// 如果求得總和大于之前的最大值的話，就將sum賦值給max，同時記錄最后的位置
max = sum;
endPos = i + 1;
}
}
System.out.println("億速云測試結果：");
System.out.println("Max:" + max);
System.out.println("startPos:" + startPos + ",endPos:" + (endPos - 1));
}
}
運行結果：
更多關于java算法相關內容感興趣的讀者可查看本站專題：《Java數據結構與算法教程》、《Java操作DOM節點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
