数组最大连续子序列和（Java）
题目：
给定一个数组，其中元素可正可负，求其中最大连续子序列的和。
解题思路
用temp记录累计值，num记录和最大 基于思想：对于一个数A，若是A的左边累计数非负，那么加上A能使得值不小于A，认为累计值对 整体和是有贡献的。如果前几项累计值负数，则认为有害于总和，temp记录当前值。 此时 若和大于num 则用num记录下来。
代码如下
public class Test {
public static void main(String[] args) {
int[] array = {
2, -2, -3, -4, 1};
if (array.length == 0)
System.out.println(0);
else {
int temp = array[0];
int num = array[0];;
for (int i = 1; i < array.length; i++) {
if (temp >= 0)
temp += array[i];
else
temp = array[i];
if (temp > num)
num = temp;
}
System.out.println(num);
}
}
}
