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;
}