关注
package com.wyq.coder;
import java.util.HashMap;
import java.util.Scanner;
public class Solution {
public static void main(String args[]){
//int a[] = new int[]{1,2,3,-1,-2,-3,1,-4,1,2};
Scanner scan = new Scanner(System.in);
String[] b = scan.nextLine().trim().split(" ");
int c[] = new int[b.length];
for(int i=0;i<b.length;i++){
c[i] = Integer.valueOf(b[i]);
}
getMax(c);
}
public static void getMax(int[] a){
int left = 0;//起点
int right = 0;//结束位置 int len = -1;//初始长度
for(int i=0;i<a.length-1;i++){
int sum=a[i];
if(sum==0&&(len<0)){
left = i;
right = i;
len = 0;
}
for(int j=i+1;j<a.length;j++){
sum+=a[j];
if(sum==0&&(len<j-i)){
left = i;
right = j;
len = right - left;
}
}
}
for(int k=left;k<=right;k++){
System.out.print(a[k]+" ");
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
27643次浏览 463人参与
# 假如我穿越到了妈妈的18岁 #
826次浏览 26人参与
# 京东TGT #
33270次浏览 156人参与
# 面试经验谈 #
17753次浏览 290人参与
# 入职第五天,你被拉进了几个工作群 #
13638次浏览 77人参与
# 对妈妈没说出口的话 #
10831次浏览 294人参与
# 面试吐槽bot #
3812次浏览 48人参与
# 妈妈治愈了你哪些脆皮时刻 #
4540次浏览 103人参与
# 职场新人生存指南 #
336665次浏览 7220人参与
# 请用你的专业向妈妈表白 #
2988次浏览 44人参与
# 机械人,你的第一份感谢信是谁给的 #
22743次浏览 295人参与
# 异地恋该为对方跳槽吗 #
25644次浏览 125人参与
# 硬件人更看重稳定还是高薪 #
40711次浏览 209人参与
# 工作一周年分享 #
14575次浏览 101人参与
# 机械求职避坑tips #
41846次浏览 356人参与
# 视觉/交互/设计招聘信息汇总 #
10208次浏览 596人参与
# 硬件人秋招的第一个offer #
66412次浏览 1082人参与
# 上班苦还是上学苦呢? #
214283次浏览 1288人参与
# 零跑求职进展汇总 #
1422次浏览 16人参与
# 不考虑转正,实习多久合适 #
25047次浏览 119人参与
# 租房找室友 #
29269次浏览 148人参与