携程移动笔试第一题为什么只通过百分之五十求帮看

求大神帮看 哪里没注意到吗?
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));

}
}
#携程#
全部评论
我也是,如果你知道答案了告诉我
点赞 回复 分享
发布于 2017-04-11 22:03
如果最大是负数呢
点赞 回复 分享
发布于 2017-04-11 23:33
我怎么没遇到这道题😂之前刚做过
点赞 回复 分享
发布于 2017-04-12 00:37
剑指offer有原题
点赞 回复 分享
发布于 2017-04-12 08:28

相关推荐

10-25 00:32
香梨想要offer:感觉考研以后好好学 后面能乱杀,目前这简历有点难
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务