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); } }
点赞 评论

相关推荐

我即大橘:耐泡王
点赞 评论 收藏
分享
hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务