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

来源:互联网 发布:安全知识网络答题 编辑:程序博客网 时间:2024/06/07 05:03

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;} 

0 0
原创粉丝点击