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

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

输入、输出描述

输入：

整数数组

输出：

连续子序列之和最大值

Example

输入：

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

输出：

代码：

import java.util.*;

public class Main {

 


 public int solution(int[] input,int n) {
		 	int maxSum =input[0] ;
			for(int i=1;i<n;i++){
				input[i] = input[i-1]>0?(input[i-1]+input[i]):input[i];
				maxSum = Math.max(maxSum, input[i]) ;
			}



	        return maxSum;
	    }
	 
	
	 
}