剑指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;}}