关注
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]+" ");
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看28道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
1087次浏览 19人参与
# 聊聊Agent开发 #
4837次浏览 129人参与
# 春节前,你还在投简历吗? #
2475次浏览 34人参与
# 距离春招还有一个月,你现在是什么开局? #
1382次浏览 25人参与
# 牛客吐槽大会 #
30839次浏览 337人参与
# 春节提前走,你用什么理由请假? #
1292次浏览 26人参与
# 推荐一个值得做的AI项目 #
1615次浏览 56人参与
# 暑期实习什么时候投? #
1813次浏览 39人参与
# 你认为哪个岗位找工作最卷 #
61678次浏览 250人参与
# 一份好的简历长什么样? #
24774次浏览 445人参与
# 你觉得机械有必要实习吗 #
73710次浏览 489人参与
# 实习想申请秋招offer,能不能argue薪资 #
217836次浏览 1166人参与
# 硬件人的简历怎么写 #
326014次浏览 3079人参与
# 如果重来一次你还会读研吗 #
220519次浏览 1994人参与
# 用一句话形容你的团队氛围 #
38229次浏览 283人参与
# 你的mentor是什么样的人? #
52207次浏览 746人参与
# 刚入职就____,这样正常吗? #
127988次浏览 671人参与
# 面试常问题系列 #
272901次浏览 4692人参与
# 校招第一份工作你干了多久? #
137438次浏览 601人参与
# 职场破防瞬间 #
362269次浏览 2837人参与
