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

//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);
		}
	}
}

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

相关推荐

11-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务