LeetCode OJ-- Maximum Subarray @

https://oj.leetcode.com/problems/maximum-subarray/

给了一个数组一列数，求其中的连续子数组的最大和。

O(n)复杂度

class Solution {
public:
    int maxSubArray(int A[], int n) {
        if(n == )
            return ;

        int ans = INT_MIN;
        int tempSum = INT_MIN;
        for(int i = ; i<n; i++)
        {
            if(tempSum < )
                tempSum = A[i]; //如果小于0，则前面的就都不要了
            else
                tempSum += A[i];

            ans = max(tempSum,ans);
        }
        return ans;
    }
};