import java.util.Scanner;
public class Main {
public static int add(int []arr){
if(arr.length ==0 || arr==null){
return 0;
}
int sum =arr[0];
int max = arr[0];
for(int i=1;i<arr.length;i++){
if(sum<0){
sum=arr[i];
}else{
sum=sum+arr[i];
}
if(max<sum){
max = sum;
}
}
return max;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int len = scanner.nextInt();
int [] a = new int [len];
for (int i=0;i<len;i++){
a[i] = scanner.nextInt();
}
System.out.println(add(a));
}
}
JAVA:连续子数组中的最大值
最新推荐文章于 2021-07-30 14:58:08 发布