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

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

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

相关推荐

04-17 10:16
门头沟学院 Java
小浪_coder:24届很难找了,马上25的都毕业了还有很多没找到的
点赞 评论 收藏
分享
吴offer选手:HR:我KPI到手了就行,合不合适关我什么事
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务