求连续子数组最大和

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/baidu_37964044/article/details/81061166

这个问题其实特别简单，但是我就是弄了很久才明白

整体思路：定义两个变量cur用来表示当前连续子数组的最大值，sum表示的是最终返回的最大值。cur赋初值为0,然后遍历数组,  if（cur+当前数组元素>当前数组元素）那么把这个元素加到cur上去。否则说明最大的连续子数组在当前元素以及当前元素之后

所以cur=当前元素。每次都把当前最大cur和max比较，如果大于max则更新max。否则max就不更新。注意：max初值不能为0

如果元素全为负数，max就从来不会被更新。就这样吧，终于弄清楚了，困了我好久

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