最大连续数列和

题目描述
对于一个有正有负的整数数组，请找出总和最大的连续数列。

给定一个int数组A和数组大小n，请返回最大的连续数列的和。保证n的大小小于等于3000。

测试样例：
[1,2,3,-6,1]
返回：6

这个和最大差值的做法是一样的，我已经写过博客了，就不说了：

import java.util.*;

public class MaxSum {
    public int getMaxSum(int[] A, int n) {
        // write code here
        int maxsum = A[0];
		int sum =A[0];
		for (int i = 1; i < A.length; i++) {
			if(sum<0) {
				sum = A[i];
			}else {
				sum += A[i];
			}
			
			if(maxsum