携程移动笔试第一题为什么只通过百分之五十求帮看
求大神帮看 哪里没注意到吗？
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;
public class Main {
static int maxSum(int[] a) {
int x[]=new int[a.length];
x[0]=a[0];
for(int i=1;i<a.length;i++){
if(a[i]>x[i-1]+a[i]){
x[i]=a[i];
}else
x[i]=x[i-1]+a[i];
}
int max=0;
for(int i=0;i<a.length;i++){
if(x[i]>max)
max=x[i];
}
return max;
}
/******************************结束写代码******************************/
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String s=sc.nextLine();
String [] x=s.split(" ");
int [] a=new int[x.length];
for(int i=0;i<a.length;i++)
a[i]=Integer.parseInt(x[i]);
int res;
res = maxSum(a);
System.out.println(String.valueOf(res));
}
}
#携程#
查看26道真题和解析
