求一个整型数组中的最大连续子序列和,例如数组(3,2,-1,4,-3)中和最大的连续子序列为(2,-1,4),其和为5。
Java代码如下:
public class Main {
public static void main(String args[]) {
int[] arr = { -3, 2, -1, 4, -3 };
System.out.println(maxSum(arr));
}
public static int maxSum(int arr[]) {
int maxSum = 0;
int curSum = 0;
for (int i = 0; i < arr.length; i++) {
if (curSum > 0) {
curSum = curSum + arr[i];
} else {
curSum = arr[i];
}
if (curSum > maxSum) {
maxSum = curSum;
}
}
return maxSum;
}
}