连续子数组的最大和

1 分析数组规律即可

 

class Solution {
public:
 bool g_invalidinput=false;//全局变量   给调用者看是不是 有错误
 int FindGreatestSumOfSubArray(vector<int> array) {
 if(array.empty())
 {
   g_invalidinput=true; //有错
    return 0;
 }
   int  ncursum=0;
   int  nGreatestcursum=array[0];//最大的值
   int length=array.size();
   for(int i=0;i<length;i++)
   {

    if(ncursum<=0)//累加到小于0了
    {
      ncursum=array[i];//还不如从先在开始
    }else
       ncursum+= array[i];


    if(ncursum>nGreatestcursum)
    {
     nGreatestcursum=ncursum;
    }
   }
    return nGreatestcursum;
 }

};

 

转载于:https://www.cnblogs.com/cgy1012/p/11400541.html