求连续子数组的最大和

明确题意：
一： 连续
二： 求和，并不需要返回子数组的位置
三： 整数：负整数，0，正整数

解法一：O(N^2)

int  MaxSum(int *arr,int length )  //表示数组的所有连续的子集
{
     if (arr == NULL||length <=0)
     {
          return -1;
     }
     int Max = -1;

     for (int i = 0; i < length; i++) //外循环i代表子集的起始位置
     {
          int sum = 0;
          for (int j = i; j < length;j++)   //    内循环j代表子集从起始位置开始连续相+
          {
              for (int k = i; k < j;k++)           :可以使用3层循环，第三层循环是根据不同子集的元素个数而进行求和
              sum += arr[j];
              if (sum > Max)
              {
                   Max = sum;
              }

          }
     }
     return Max;
}

解法二：O(N)

int FindGreatestSumOfSubArray(vector<int> array) {
     int Max = -1;
     int sum = 0;
     for (int i = 0; i < array.size();i++)
     {
          if (sum<=0)
          {
              sum = array[i];
          }
          else
          {
              sum += array[i];
          }
          if (Max < sum)
              Max = sum;

     }
     return Max;
}