连续最大和--牛客网

题目描述

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

#include <iostream>
#include <vector>
using namespace std;

//连续最大和
int main()
{
	int n;
	cin >> n;
	vector<int> nums(n);
	for (size_t i = 0; i < nums.size(); i++)
	{
		cin >> nums[i];
	}

	int max = nums[0];
	int sum1 = 0;
	int sum2 = 0;
	for (size_t i = 0; i < nums.size(); i++)
	{
		if (sum1 >= 0)
		{
			sum2 = sum1 + nums[i];
		}
		else
		{
			sum2 = nums[i];
		}

		if (sum2 > max)
		{
			max = sum2;
		}

		if (sum2 < 0)
		{
			sum2 = 0;
		}

		sum1 = sum2;

	}

	cout << max << endl;

	system("pause");
	return 0;
}