C 求整数数组中和最大子串

现在有一个数组，数组里面有正数或者负数。如何计算其子串中和的最大值。
比如{-1,1,2,3,-3},最大值的子串就应该是{1,2,3}值为6

下面我直接给出代码了，很简单的，只是当时自己想错了，所以这里我把代码重新写了一遍：

//时间算法为o(n^2)
int maxseqint(int a[],int n){
    int s1, s2;
    s1=s2=0;
    for(int i=0;i<n;i++){
        s1=0;
        for(int j=i;j<n;j++){//从s2开始计算其后的数据是否有更大的
            s1 += a[j];
            if(s1 > s2)//如果新算出来的比原来的大
                s2=s1;
        }
    }
    return s2;
}
// 时间复杂度为o(n)
int maxseqintn(int a[], int n){
    int s1,s2;
    s1=s2=0;
    for(int i=0; i<n;i++){
        s1+=a[i];
        if(s1<0){//因为我们需要求最大值，如果前面是累积和是负数的话，我们就直接取0
            s1=0;
        }else if (s1 > s2){
            s2 = s1;
        }
    }
    return s2;
}

int main()
{
    int a[] = {-1,1,2,3,-3};
    int s = maxseqintn(a,5);
    printf("max seq int:%d",s);
}

写完了。谢谢