一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

题目：一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3

输入描述：
NOWCODER.COM
牛客网·互联网名企笔试/面试题库
牛客出品-http://www.nowcoder.com
输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个
整数都在32位int范围内。以空格分隔。
输出描述：
所有连续子数组中和最大的值。
示例1:
输入
3 -1 2 1
输出
3

分析：(拿sum去试探加每个元素)sum帮我将数组中元素一个一个加，每累加一次如果大于之前max,就将max更新为sum，否则max继续保持原来的值，sum继续找，直到完。

int max_sum()
{
	int N;
	cin >> N;
	vector<int> v(N);

	for (int i = 0; i < N; i++)
	{
		cin >> v[i];
	}
	
	int max = v[0];
	int sum = 0;
	for (int i = 0; i < v.size(); i++)
	{
		sum += v[i];
		//每加一个数据，和之前的sum_max比一下，大的话就说说明要加上这个数
		if (sum > max)
		{
			max = sum;
		}
		//sum<0了，说明肯定有负数出现了，负数肯定是拉后腿的那个数，因此要将sum清空，开始下一次新的累计
		if (sum < 0)
		{
			sum = 0;
		}
	}
	return max;
}