数组最大子序列的和

/************************************************************************//* 求最大子序列的和,时间复杂度Q(N)                                      *//************************************************************************/    bool g_bInputIsInvalid=false;//判断输入是否合法    int FindGreatestSumOfSubArray(vector<int> array) {        if(array.size()==0){            g_bInputIsInvalid=true;            return 0;        }            vector<int>::const_iterator iter=array.begin();     int nMaxSum=array[0];//这里很关键     int nCurrentSum=0;        for(;iter!=array.end();++iter){            nCurrentSum+=*iter;            if(nCurrentSum>nMaxSum){                nMaxSum=nCurrentSum;            }                         else if(nCurrentSum<0){                 nCurrentSum=0;            }                       }        return nMaxSum;    }