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

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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务