最大子段和问题

class Solution {
public:
    int maxSubArray(int A[], int n) {
        int ans=A[0],i,j,sum=0;
        for(i=0;i<n;i++){
            sum+=A[i];
            ans=max(sum,ans);
            sum=max(sum,0);
        }
        return ans;
    }
};
如果sum的和小于零直接，归为零。比较sum和ans的最大值，遍历整数组后得到结果。