0058 连续子数组的最大和

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

思路：

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

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

代码如下：

int FindGreatestSumOfSubArray(vector array) {
  	if(array.empty())
            return 0;
        int maxSumOfSubArray = std::numeric_limits::min();//初始化为计算机整型最小值
        int currentSum = 0;
        int start=0;
        int len = array.size();
        while(start maxSumOfSubArray)
                maxSumOfSubArray = currentSum;
            ++start;
        }
        return maxSumOfSubArray;
    }