最大连续子串

来源:互联网 发布:国外如何在淘宝购物 编辑:程序博客网 时间:2024/05/10 07:52
  • import java.util.Scanner;


    public class lianxuzichuan {


    public static void main(String[] args) {
    Scanner in=new Scanner(System.in);
    String[] str=null;
    while(in.hasNext()){
    str=in.nextLine().trim().split(" ");
    break;
    }
    int max=Integer.valueOf(str[0]);
    int sum=0;

    for(int i=0;i<str.length;i++){
    sum+=Integer.valueOf(str[i]);
    if(max<sum){
    max=sum;
    }
    if(max<0){
    sum=0;
    }
     
    }
    System.out.print(max);



    }


    }