滴滴笔试题： 连续最大和

差点忘记今日一题了

一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3 

输入描述:

输入为两行。
第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素
第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。

输出描述:

所有连续子数组中和最大的值。

输入例子:

3
-1 2 1

输出例子:

3

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sin = new Scanner(System.in);

        while (sin.hasNext()) {
            String len = sin.nextLine().trim();
            String tmp = sin.nextLine().trim();
            String[] words=tmp.split(" ");
           	int[] data=new int[words.length];
            int[] table=new int[words.length];
            for(int i=0;i<data.length;i++){
                data[i]=Integer.valueOf(words[i]);
            }
            table[0]=data[0];
            for(int i=1;i<table.length;i++){
                if(table[i-1]>0){
                    table[i]=table[i-1]+data[i];
                }else{
                    table[i]=data[i];
                }
            }
            int max=Integer.MIN_VALUE;
            for(int i=0;i<table.length;i++){
                max=Math.max(table[i],max);
            }
            System.out.print(max);
        }
    }
}