求数组连续最大子串和

Posted 2020-10-04 明耀

import java.util.*;
public class Main
    {
    public static void main(String[] args)
        {
        Scanner sr=new Scanner(System.in 

);
        while(sr.hasNext())
            {
            String str=sr.nextLine();
            String[] strs=str.split(" ");
            int[] num=new int[strs.length];
            for(int i=0;i<strs.length;i++)
              {
                num[i]=Integer.valueOf(strs[i]);
            }  
            int sum=0;
            int max=Integer.MIN_VALUE;
            for(int i=0;i<num.length;i++)
                {
                sum+=num[i];
                if(sum>max)
                    max=sum;
                if(sum<0)
                    sum=0;
            }
            System.out.println(max);
        }
    }
}