关注
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]+" ");
}
}
}
查看原帖
点赞 评论
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
17836次浏览 224人参与
# 工作以后,你父母对你啥态度 #
21720次浏览 160人参与
# 秋招被挂春招仍然能投的公司 #
2916次浏览 44人参与
# 秋招特别不鸣谢 #
7871次浏览 110人参与
# 摸鱼被leader发现了怎么办 #
84258次浏览 553人参与
# 什么是优秀的实习经历 #
3949次浏览 145人参与
# 今年秋招你收到了多少封邮件? #
11743次浏览 159人参与
# 工作中遇到的歹人 #
15944次浏览 206人参与
# 选实习,你更看重哪方面? #
6608次浏览 146人参与
# 被上班搭子“传染”了哪些习惯 #
3020次浏览 73人参与
# 2025,我想...... #
79887次浏览 632人参与
# 工作后,你落下了哪些病根 #
6967次浏览 146人参与
# 实习简历求拷打 #
665次浏览 21人参与
# 找工作有哪些冷知识 #
201820次浏览 2577人参与
# 一人一个landing小技巧 #
137823次浏览 1491人参与
# 考研失败就一定是坏事吗? #
165602次浏览 1213人参与
# 听到哪句话就代表面试稳了or挂了? #
236749次浏览 1675人参与
# 工作后明白的那些道理 #
41525次浏览 624人参与
# 打工人的精神状态 #
121771次浏览 1416人参与
# 秋招暂停,我将对以下公司做出处罚__ #
45913次浏览 185人参与