最大连续子数组问题

滴滴编程题第一个，最大连续子数组问题。
解决思路：
相当于定义两个变量，一个累加子数组和，一个最大的子数组和。

package didi;import java.util.ArrayList;import java.util.Scanner;public class Main {    public static void main(String[] args) {        // TODO Auto-generated method stub        int MaxSum=0;        Scanner input = new Scanner(System.in);        ArrayList<Integer> array = new ArrayList<>();            String s = input.nextLine();            if(!(s.isEmpty()||s==null ||s.length()==0))            {                String[] s1 = s.split(" ");//此处修改分隔符类型                for (int i = 0; i < s1.length; i++) {                    array.add(Integer.valueOf(s1[i]));                }                           MaxSum=MaxSum(array.size(),array);            }                     System.out.println(MaxSum);          }     //连续子数组最大和    n 为数组的大小，array传进来的数组    public static int MaxSum(int n, ArrayList<Integer> array)    {        int sum=0;//最大的子数组和        int b=0;  //累加的子数组和        //判断特殊条件        if(array==null||array.size()==0)        {            return 0;        }        else        {            for (int i=0;i<array.size();i++)            {                if(b>0)                {                    b+= array.get(i);                }                else                {                    b = array.get(i);                }                if(b>sum)                {                    sum=b;                }            }            return sum;             }    }}