数组最大子序列的和

最新推荐文章于 2022-02-07 08:40:00 发布

liuyi1207164339

最新推荐文章于 2022-02-07 08:40:00 发布

阅读量906

点赞数

分类专栏：数据结构&算法笔试、面试题文章标签：数组最大子序列的和

本文链接：https://blog.csdn.net/liuyi1207164339/article/details/51213704

版权

数据结构&算法同时被 2 个专栏收录

32 篇文章 5 订阅

订阅专栏

笔试、面试题

24 篇文章 2 订阅

订阅专栏

/************************************************************************/
/* 求最大子序列的和,时间复杂度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;
    }