剑指offer——面试题31：连续子数组的最大和

最新推荐文章于 2022-03-06 16:27:19 发布

小凡1991

最新推荐文章于 2022-03-06 16:27:19 发布

阅读量354

点赞数

分类专栏：剑指offer笔记

本文链接：https://blog.csdn.net/sinat_20265495/article/details/53505735

版权

剑指offer笔记专栏收录该内容

50 篇文章 3 订阅

订阅专栏

int FindGreatestSumOfSubArray(int *pData, int nLength)
{
    if((pData == NULL) || (nLength <= 0))
    {
        g_InvalidInput = true;
        return 0;
    }

    g_InvalidInput = false;

    int nCurSum = 0;
    int nGreatestSum = 0x80000000;
    for(int i = 0; i < nLength; ++i)
    {
        if(nCurSum <= 0)
            nCurSum = pData[i];
        else
            nCurSum += pData[i];

        if(nCurSum > nGreatestSum)
            nGreatestSum = nCurSum;
    }

    return nGreatestSum;
}