Java实现算法之--求子数组和的最大值

之前笔试的时候碰到了这个题目

然后总是通过50%的测试，就很气，为啥总不能全部100%输出正确答案呢

题目描述

输入一个整形数组。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。

输入 给定一个数组，包含若干个整数。	样例输入 1 -3 5 5 -6 -2 -7
输出 测试数组中子数组所能产生的最大和	样例输出 10

后来才发现啊，原来我忽略了一个重要的问题，那就是max的取值范围，初始化的时候不能设置为0啊

当数组的值全为负数时，max就不能设为0了

得设成负数最小值，于是代码完美通过

代码如下：

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Test_数组最大和 {

/* 请完成下面这个函数，实现题目要求的功能 */
/* 当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^ */
/****************************** 开始写代码 ******************************/
static int maxSum() {
int[] a = new int[7];
Scanner in = new Scanner(System.in);
for (int i = 0; i < 7; i++) {
a[i] = in.nextInt();
}
int max = Integer.MIN_VALUE;
int sum = 0;
int sumsum = 0;

// 求数组总和
for (int i = 0; i < a.length; i++) {
sumsum += a[i];
}

for (int i = 0; i < a.length; i++) {
sum = 0;
for (int j = i ; j < a.length; j++) {
sum += a[j];

if (sum >= max) {
max = sum;

}

if (sum == sumsum)
continue;
}
}
return max;
}

/****************************** 结束写代码 ******************************/

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int res;
int maxTest = Integer.MIN_VALUE;
System.out.println("" + maxTest);

res = maxSum();
System.out.println(String.valueOf(res));

}
}