最大子数组的和

Posted 2020-08-02 wu_overflow

问题是给一个数组，求其最大子数组的和。 思路很简单，只需要记录当前最大和当前的和，若当前的和最大，则替换之，若当前之和小于等于 0，则直接使之为 0，从下一个数开始。考虑到加到最后一个之后无法判断当前和与最大和的大小，所以在最后需要再判断一下。

int GetMaxSubArraySum(const vector<int>& arr)
{
        int currentMax = 0;
        int currentSum = 0;
        std::for_each(arr.cbegin (), arr.cend (),[&](int i)
        {
                if(currentSum > currentMax)
                        currentMax = currentSum;
                currentSum += i;
                if(currentSum <= 0)
                        currentSum = 0;
        });
        return currentSum > currentMax? currentSum : currentMax;
}