滴滴编程第一题___求大佬指导哪里出了问题..

//60%多的通过率
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		@SuppressWarnings("resource")
		Scanner scanner = new Scanner(System.in);
		int max = 0;
		while(scanner.hasNext()){
			String input = scanner.nextLine();
			String[] str = input.split(" ");
			int[] a = new int[str.length];
			for(int i = 0; i < str.length; i ++){
				String re = str[i];
				a[i] = Integer.parseInt(re);
			}
			int n = str.length;
			for(int i = 0; i < n; i ++){
				int sum = 0;
				int aj = 0;
				for(int j = i; j < n; j ++)
					if((j+1) < input.length()){
					aj = a[j];
					if((sum+aj) > max){
						max = sum+aj;
					}
					sum= sum + aj;
					aj = 0;
				}
			}
			System.out.println(max);
		}
	}
}

全部评论
max初始化为第一个数
点赞 回复 分享
发布于 2017-08-26 17:14
都是负数考虑了吗
点赞 回复 分享
发布于 2017-08-26 17:11
max初始化改一下
点赞 回复 分享
发布于 2017-08-26 17:16
max初始化不能是0,应该是一个很小的负数
点赞 回复 分享
发布于 2017-08-26 17:13
我比较菜。。
点赞 回复 分享
发布于 2017-08-26 17:11
暴力枚举也能ac?
点赞 回复 分享
发布于 2017-08-26 17:23

相关推荐

努力的小明a:项目看着很眼熟,施磊老师吧,我也学的这个😋我当时是把rpc框架做成了一个分布式网盘,这是一个项目,然后muduo库做成集群即时通讯,又用QT做了个交互的客户端,这样又一个项目,然后一个轻量redis,一个CAD,总共四个项目,投了三个月就今天2月份一个小厂Qt offer,然后后面想开了,Qt啥的都能干,这个月get了个北京大厂的offer,做java后端,人生就是这么魔幻,现在就在去北京入职的路上
点赞 评论 收藏
分享
LuminousZJ:不行,最后还是要看学信网的,这点不能伪装,也骗不过人家,得不偿失
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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