import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); String s = cin.nextLine(); String[] stringArray = s.split(" "); int[] array = new int[stringArray.length]; for(int i = 0; i < array.length; i ++){ array[i] = Integer.parseInt(stringArray[i]);   } int sum = 0; int begin = -1; int end = -1; int length = 0; HashMap<Integer,Integer> map = new HashMap<Integer,Integer>(); map.put(0, -1); for(int i = 0; i < array.length; i++){ sum+=array[i]; if(map.containsKey(sum)){ int currentBegin = map.get(sum); if( i- currentBegin > length ){ length = i- currentBegin; begin = currentBegin + 1; end = i; } } else{ map.put(sum,i ); } } if(begin < 0 ){ System.out.println(); return; } StringBuilder builder = new StringBuilder(); for(int i = begin; i < end; i++){ builder.append(array[i]); builder.append(" "); } builder.append(array[end]); System.out.println(builder); } }
点赞 评论

相关推荐

05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务