求子数组的最大和-在线编程-K6K4.com

求整数数组中连续子序列之和最大值，其中整数数组可以为正数、负数、0

输入、输出描述

输入：

整数数组

输出：

连续子序列之和最大值

Example

输入：

-2,4,-2,7,-6,-1

输出：

修改

贪心思想

代码：

import java.util.*;

public class Main {

 

 public int solution(int[] input,int n) {
		int sum = 0;
        int i;
        int max = 0x80000000;
        for(i=0;i<input.length;i++){
            sum += input[i];
            if(max < sum){
                max = sum;
            }
            if(sum<0){
                sum = 0;
            }
        }
        return max;

    }
}