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){//因為我們需要求最大值，如果前面是累積和是負數的話，我們就直接取022             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 }

寫完了。謝謝