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

//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

相关推荐

10-15 10:57
已编辑
武昌理工学院 FPGA工程师
狠赚笔第一人:老哥学院本没实习还想拿13k学Java狠赚笔呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务