求子数组的最大和

求整数数组中连续子序列之和最大值,其中整数数组可以为正数、负数、0
输入、输出描述
输入:
整数数组
输出:
连续子序列之和最大值
Example
输入:
-2,4,-2,7,-6,-1
输出:
9
代码:
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;
	    }
	 
	
	 
}
一个创业中的苦逼程序员
评论专区

隐藏