关注
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); }
}
查看原帖
点赞 评论
相关推荐
06-27 15:55
安徽大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-27 11:57
门头沟学院 机械工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届校招投递进展 #
29170次浏览 228人参与
# 小米提前批笔试难吗 #
33882次浏览 356人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
10341次浏览 114人参与
# 为了找工作你花了哪些钱? #
27358次浏览 261人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61274次浏览 490人参与
# 烟草笔面经互助 #
16854次浏览 180人参与
# 你今年的保底offer是哪家 #
118269次浏览 537人参与
# 大疆的机械笔试比去年难吗 #
72853次浏览 618人参与
# 打工人的精神状态 #
49403次浏览 858人参与
# 牛友们,签完三方你在忙什么? #
98173次浏览 852人参与
# 如何缓解入职前的焦虑 #
192293次浏览 1339人参与
# 你秋招想去哪些公司 #
21896次浏览 804人参与
# 担心入职之后被发现很菜怎么办 #
130710次浏览 775人参与
# 你觉得比亚迪今年还有春招吗? #
191177次浏览 1050人参与
# 秋招结束之后的日子 #
75164次浏览 910人参与
# 校招第一份工作你干了多久? #
85513次浏览 390人参与
# 视觉/交互/设计百问百答 #
46392次浏览 435人参与
# 听到哪句话就代表面试稳了or挂了? #
170710次浏览 1369人参与
# kpi面有什么特征 #
52389次浏览 403人参与
# 外包能不能当跳板? #
34293次浏览 218人参与
# 机械人春招想让哪家公司来捞你? #
344490次浏览 3078人参与