关注
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); }
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
31787次浏览 231人参与
# 校招薪资来揭秘 #
960626次浏览 4062人参与
# 在爱玛,骑向未来 #
20395次浏览 395人参与
# 如果春招能重来,我会___ #
29433次浏览 296人参与
# 24秋招避雷总结 #
1020051次浏览 7098人参与
# 你会因为行情,降低找工作标准吗? #
45185次浏览 328人参与
# 机械人还在等华为开奖吗? #
339216次浏览 1652人参与
# 米哈游求职进展汇总 #
688653次浏览 3348人参与
# 华为池子有多大 #
178092次浏览 931人参与
# 26届春招投递记录 #
8674次浏览 72人参与
# 25届网易互娱暑实进度 #
109107次浏览 802人参与
# 通信/硬件求职避坑tips #
172036次浏览 1170人参与
# 记录我的毕业季 #
4657次浏览 118人参与
# 机械人,你的秋招第一份简历被谁挂了 #
268766次浏览 2450人参与
# 远程面试的尴尬瞬间 #
363863次浏览 2062人参与
# 大学最后一个寒假,我想…… #
103299次浏览 846人参与
# 机械求职避坑tips #
103679次浏览 589人参与
# 你认为小厂实习有用吗? #
145052次浏览 762人参与
# 运营商笔面经互助 #
219642次浏览 1833人参与
# 美团秋招笔试 #
216399次浏览 1192人参与
# 网易求职进展汇总 #
213156次浏览 1524人参与
