关注
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); }
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
24005次浏览 587人参与
# 选择和努力,哪个更重要? #
207056次浏览 1550人参与
# 华泰星战营,提前锁定校招offer #
13022次浏览 387人参与
# 简历上如何体现你的“AI”能力? #
13753次浏览 309人参与
# vivo求职进展汇总 #
294812次浏览 1610人参与
# 找不到大厂实习可以去小厂吗? #
19146次浏览 218人参与
# 你总挂在第__面? #
9836次浏览 108人参与
# 一人推荐一个值得去的通信/硬件公司 #
262062次浏览 2156人参与
# 实习时最怕听到的一句话 #
21400次浏览 187人参与
# 非技术岗是怎么找实习的 #
333114次浏览 2654人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
199977次浏览 1185人参与
# 没有面试的日子里,你在做什么 #
12320次浏览 346人参与
# 找AI工作应该卷什么? #
51749次浏览 280人参与
# 你的秋招第一场笔试是哪家 #
329952次浏览 2184人参与
# 秋招笔试记录 #
399385次浏览 2220人参与
# 通信和硬件还有转码的必要吗 #
105491次浏览 642人参与
# 硬件开发岗知多少 #
28040次浏览 154人参与
# AI Coding的使用心得 #
36071次浏览 243人参与
# 你简历上最心虚的一句话 #
19846次浏览 223人参与
# 你知道最慷慨和最抠的公司分别是 #
10031次浏览 83人参与
# HR问:你期望的薪资是多少?如何回答 #
97766次浏览 826人参与