本文實例講述了Java實現求子數組和的最大值算法。分享給大家供大家參考，具體如下：
一般C和C++在算法實現中使用較多，下面我們通過java語言實現算法，更有親切感。
題目：
輸入一個整形數組，數組里有正數也有負數。
數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。
求所有子數組的和的最大值。
例如輸入的數組為1, -2, 3, 10, -4, 7, 2, -5，和最大的子數組為3, 10, -4, 7, 2，
因此輸出為該子數組的和18。
實現代碼：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
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程序設計有所幫助。
原文鏈接：http://blog.csdn.net/yayun0516/article/details/47323489
