求整数序列的最大子列和

最近一直在刷题考试，简单记录一下。好累，不想详细解释了。嘤嘤嘤……

2018滴滴笔试编程第一题

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()) {
            String str = sc.nextLine().trim();
            String[] arr = str.split("\\s");
            int[] a = new int[arr.length];
            for(int i = 0;i<arr.length;i++){
                a[i] = Integer.parseInt(arr[i]);
            }
            int sum = a[0];
            int currSum = 0;
            for(int i = 0;i<a.length;i++){
                if(currSum<0){
                    currSum = a[i];
                }
                else
                	currSum += a[i];
                if(currSum>sum){
                    sum = currSum;
                }
            }
            System.out.println(sum);
        }
        sc.close();

    }


}