给定无序整数序列，求连续子串最大和。

题目描述：

给定无序整数序列，求连续子串最大和，例如{-23 17 -7 11 -2 1 -34}，子串为{17,-7,11}，最大和为21

输入描述:
输入为整数序列，数字用空格分隔，如：-23 17 -7 11 -2 1 -34

输出描述:
输出为子序列的最大和：21

思路：
使用两个变量分别存储子数组最大的值，和当前位置子数组最大的值。遍历数组，并且每次都要判断当前最大值是否小于0，如果小于零就舍弃掉，因为会拉低后面的值。并且面次更新子数组和的最大值。

import java.util.Scanner;
public class Main{
    
    
    public static void main(String args[]){
    
    
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine();
        String[] st=str.split(" ");
        int [] arr=new int[st.length];
        for(int i=0;i<st.length;i++){
    
    
            arr[i]=Integer.parseInt(st[i]);
}
        int sum=0;
        int max=arr[0];
        
        for(int i=0;i<arr.length;i++){
    
    
            if(sum<0){
    
    //如果目前最大值小于0，那就应该抛弃，因为只会拉低后面的值
                sum=arr[i];
            }else{
    
    
                sum+=arr[i];
            }
            if(sum>max){
    
    
                max=sum;
            }
        }
        System.out.println(max);
    }
}