关注
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); }
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你最近因为什么迷茫? #
13569次浏览 203人参与
# AI coding的好用工具分享 #
4190次浏览 107人参与
# 上班以后,你还有哪些坚持的爱好? #
1954次浏览 55人参与
# 实习怎么做才有更好的产出 #
2797次浏览 81人参与
# 你都在哪些场所面过试? #
5099次浏览 85人参与
# 实习生工资多少才算正常? #
4261次浏览 91人参与
# 实习心态崩了 #
100691次浏览 515人参与
# 你给AI提过哪些离谱的需求? #
1970次浏览 74人参与
# 找工作以来,你最看不惯__ #
3307次浏览 77人参与
# 领导做过最不靠谱的事 #
5337次浏览 92人参与
# 哪些公司开春招了? #
2291次浏览 34人参与
# 你最希望上岸的公司是? #
181628次浏览 800人参与
# 华为保温 #
169861次浏览 643人参与
# 你觉得第一学历对求职有影响吗? #
222406次浏览 1230人参与
# 刚入职就____,这样正常吗? #
124606次浏览 665人参与
# 秋招有哪些公司要求提前实习 #
103045次浏览 547人参与
# 非技术岗投递进展 #
166714次浏览 1317人参与
# 新年的第一句祝福 #
53672次浏览 389人参与
# 华子oc时间线 #
1408586次浏览 6994人参与
# 当发现同事想辞职 #
13671次浏览 47人参与
