連續子數組求和

給定一個整數數組，請找出一個連續子數組，使得該子數組的和最大。輸出答案時，請分別返回第一個數字和最後一個數字的下標。（如果兩個相同的答案，請返回其中任意一個）
樣例

給定 [-3, 1, 3, -3, 4], 返回[1,4].

package com.nuaa.sg;
import java.util.ArrayList;
import java.util.Scanner;

/**
 * 給定一個整數數組，請找出一個連續子數組，使得該子數組的和最大。輸出答案時，請分別返回第一個數字和最後一個數字的下標。（如果兩個相同的答案，請返回其中任意一個）
樣例
給定 [-3, 1, 3, -3, 4], 返回[1,4].
 * 
 * @author Dell
 *
 */
public class Test402 {
    public static ArrayList<Integer> continuousSubarraySum(int[] A)
    {
    	if(A==null||A.length==0)
    		return null;
    	ArrayList<Integer> list=new ArrayList<Integer>();
    	int sum=0;
    	int start=0;
    	int end=0;
    	int max=Integer.MIN_VALUE;
    	int t=0;
    	for(int i=0;i<A.length;i++)
    	{
    		 sum=sum+A[i];
    		 if(sum>=max)
    		   {
    			 max=sum;
    			 start=t;
    			 end=i;
    		   }
    		 if(sum<0)
    		 {
    			 sum=0;
    			 t=i+1;
    		 }
    	}
    	list.add(start);
    	list.add(end);
    	return list;
    }
	public static void main(String[] args) {
		 Scanner sc=new Scanner(System.in);
		 int n=sc.nextInt();
		 int[] a=new int[n];
		 for(int i=0;i<a.length;i++)
		 {
			 a[i]=sc.nextInt();
		 }
		 
	   ArrayList<Integer> list=continuousSubarraySum(a);
		
		 System.out.println(list);
	}

}