0058 连续子数组的最大和

今天在牛客上做的一题，求连续子数组的最大值。

思路：

1）当当前和的值小于0，则丢弃，以下一个值作为新起点求和；

2）如果当前和的值大于记录的最大值，则更新最大值。

代码如下：

int FindGreatestSumOfSubArray(vector<int> array) {
  	if(array.empty())
            return 0;
        int maxSumOfSubArray = std::numeric_limits<int>::min();//初始化为计算机整型最小值
        int currentSum = 0;
        int start=0;
        int len = array.size();
        while(start<len)
            {
            if(currentSum<=0)//和小于0则放弃前面记录的和，因为前面已经成为负担，不需要
                currentSum = array[start];
            else 
                currentSum += array[start];
            
            if(currentSum > maxSumOfSubArray)
                maxSumOfSubArray = currentSum;
            ++start;
        }
        return maxSumOfSubArray;
    }