最大连续子序列之和的问题

问题：给出一个原始数字序列，找到其最大连续子序列之和

package T0310;
/**
*算法复杂度只有O(n)的线性算法
*如果序列的数字不全是负数的话，子序列的和为负数，那么它就不可能是成为和最大的连续子序列的一部分；
*如果序列的数字全是负数，其最大连续子序列就是该序列中的最大值。
*这里seqStart 为最大连续子序列的开始位置，seqEnd为最大连续子序列的最后位置
*/

public class test{
	public static void main(String[] args) {
		int []a = {-2,-1,-3,-3,-4};
		System.out.println(getMaxSum(a));
	}
	public static int getMaxSum(int[] a){
		int maxSum=a[0],thisSum=a[0],seqStart = 0,seqEnd=0;
		for(int i=0,j=1;j<a.length;j++){
			if(thisSum>=0){
				thisSum += a[j];
			}else{
				i=j;
				thisSum=a[j];
			}
			if(thisSum>maxSum){
				maxSum = thisSum;
				seqStart = i;
				seqEnd =j ;
			}
		}
		return seqStart;
	}
}