求子序列的最大和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

int GetMaxSum(vector<int> array)
{
	if (array.empty())
	{
		return -1;
	}
	
	int nmaxSum = array[0];
	//1, -2, 3, 10, -4, 7, 2, -5
	for (int i = 0; i < array.size(); i++)
	{
		int nSum1 = 0;
		
		for (int j = i; j < array.size(); j++)
		{
			nSum1 += array[j];
			if (nSum1>nmaxSum)
			{
				nmaxSum = nSum1;
			}		

		}

	}

	return nmaxSum;
}

void main()
{

	
	int a = GetMaxSum({ 1, -2, 3, 10, -4, 7, 2, -5 });
	cout << a << endl;
	system("pause");
}

结果: