leetcode 最大连续子数组的和

class Solution {
public:
    int maxSubArray(int A[], int n) {
        int sum=A[0];
        int b=sum;
        for(int i=0;i<n;i++)
        {
            if(i>0)sum+=A[i];
            if(sum>b)b=sum;
            if(sum<0&&i!=n-1)
            {
                sum=0;
            }
        }
        return b;        
    }
};

 

转载于:https://www.cnblogs.com/tgkx1054/archive/2013/05/18/3085501.html