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

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

相关推荐

01-24 12:50
门头沟学院 C++
投票
菜狗二号:还有啥想的 指定国有行啊,去了就开始幸福美满的生活了,选华子不是折腾自己么,最终财富积累度是差不多的,但是幸福指数是相差甚远的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务