关注
public static void getResult(int[] num){
int len = num.length;
int[] result = new int[len];
for (int i = 0; i < len ; i++){
result[i] += (i > 0) ? result[i-1]+ num[i] : num[i];
}
int max = 0;
int start = 0;
HashMap<Integer,Integer> map = new HashMap<Integer, Integer>();
for (int i = 0; i < len; i++){
if (map.get(result[i]) == null){
map.put(result[i], i);
}else{
int gap = map.get(result[i]);
if (max < i-gap){
max = i - gap;
start = gap;
}
}
}
for (int i = start; i < max; i++){
System.out.print(num[i]+" ");
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-03 02:36
Imperial College London 集成电路IC设计 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
29838次浏览 489人参与
# 假如我穿越到了妈妈的18岁 #
1201次浏览 27人参与
# 京东TGT #
34502次浏览 157人参与
# 入职第五天,你被拉进了几个工作群 #
13925次浏览 77人参与
# 面试经验谈 #
19280次浏览 312人参与
# 工作一周年分享 #
14884次浏览 101人参与
# 机械人,你的第一份感谢信是谁给的 #
23015次浏览 295人参与
# 对妈妈没说出口的话 #
12406次浏览 324人参与
# 视觉/交互/设计招聘信息汇总 #
10473次浏览 596人参与
# 面试吐槽bot #
4567次浏览 50人参与
# 妈妈治愈了你哪些脆皮时刻 #
5189次浏览 106人参与
# 请用你的专业向妈妈表白 #
3627次浏览 44人参与
# 职场新人生存指南 #
337565次浏览 7238人参与
# 异地恋该为对方跳槽吗 #
26316次浏览 128人参与
# 硬件人更看重稳定还是高薪 #
41367次浏览 212人参与
# 上班苦还是上学苦呢? #
214555次浏览 1288人参与
# 机械求职避坑tips #
42090次浏览 356人参与
# 硬件人秋招的第一个offer #
66659次浏览 1082人参与
# 零跑求职进展汇总 #
1706次浏览 16人参与
# 不考虑转正,实习多久合适 #
25338次浏览 119人参与
# 租房找室友 #
29736次浏览 150人参与