剑指offer 31. 连续子数组的最大和

//题目：输入一个数组，输出这个数组的连续子数组的最大和
//如果已有最大和小于0，则与当前数字相加的结果比这个数字更小，所以可以直接舍弃之前的结果，当前的最大子数组和就是这个元素的值
public class Main {

	public static void main(String[] args) throws Exception {
		System.out.println(getMaxSum(new int[]{1,-2,3,10,-4,7,2,-5}));
	}

	public static int getMaxSum(int[] input){
		int sum = Integer.MIN_VALUE;
		int maxResult = Integer.MIN_VALUE;
		for(int i = 0;i<input.length;i++){
			if(sum<0){												//sum是以当前元素为最后一个元素的最大子数组之和
				sum = 0;
			}
			sum = sum+input[i];
			if(sum>maxResult){										//maxResult记录所有历史中的最大子数组之和
				maxResult = sum;
			}
		}
		return maxResult;
	}

}