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

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

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

 1 //时间算法为o(n^2)
 2 int maxseqint(int a[],int n){
 3     int s1, s2;
 4     s1=s2=0;
 5     for(int i=0;i<n;i++){
 6         s1=0;
 7         for(int j=i;j<n;j++){//从s2开始计算其后的数据是否有更大的
 8             s1 += a[j];
 9             if(s1 > s2)//如果新算出来的比原来的大
10                 s2=s1;
11         }
12     }
13     return s2;
14 }
15 // 时间复杂度为o(n)
16 int maxseqintn(int a[], int n){
17     int s1,s2;
18     s1=s2=0;
19     for(int i=0; i<n;i++){
20         s1+=a[i];
21         if(s1<0){//因为我们需要求最大值，如果前面是累积和是负数的话，我们就直接取0
22             s1=0;
23         }else if (s1 > s2){
24             s2 = s1;
25         }
26     }
27     return s2;
28 }
29 
30 int main()
31 {
32     int a[] = {-1,1,2,3,-3};
33     int s = maxseqintn(a,5);
34     printf("max seq int:%d",s);
35 }

写完了。谢谢