关注
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]+" ");
}
}
}
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# 读研or工作,哪个性价比更高? #
22967次浏览 310人参与
# 如果重来一次你还会读研吗 #
153998次浏览 1689人参与
# 科大讯飞求职进展汇总 #
258559次浏览 2593人参与
# 文科生还参加今年的春招吗 #
2983次浏览 27人参与
# 选择和努力,哪个更重要? #
40901次浏览 465人参与
# 机械制造岗投递时间线 #
19266次浏览 324人参与
# 如果再来一次,你还会学硬件吗 #
102381次浏览 1230人参与
# 影石Insta360求职进展汇总 #
107278次浏览 963人参与
# 打工人的工作餐日常 #
24547次浏览 220人参与
# 如果公司降薪,你会跳槽吗? #
44044次浏览 343人参与
# 机械制造公司评价 #
98336次浏览 286人参与
# 招聘要求与实际实习内容不符怎么办 #
38995次浏览 463人参与
# 一人推荐一个值得去的通信/硬件公司 #
160886次浏览 1734人参与
# 正在实习的你,有转正机会吗? #
335696次浏览 2689人参与
# 我的国央企投递进展 #
35784次浏览 242人参与
# 我的工作日记 #
52786次浏览 762人参与
# 小厂实习有必要去吗 #
31378次浏览 215人参与
# 大疆今年的机械笔试难吗? #
35236次浏览 408人参与
# 24届市场营销薪资爆料 #
9369次浏览 62人参与
# 长光卫星求职进展汇总 #
27382次浏览 183人参与