OJ刷题------找到最大子序和

最新推荐文章于 2024-11-05 17:16:24 发布

小鸽子。

最新推荐文章于 2024-11-05 17:16:24 发布

阅读量120

点赞数

分类专栏： OJ刷题文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/qq_44258878/article/details/127174762

版权

OJ刷题专栏收录该内容

27 篇文章 4 订阅

订阅专栏

OJ刷题------找到最大子序和

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int len;
	cin >> len;
	//声明变长数组
	vector<int> nums(len);
	for (int i = 0; i < len; i++)
	{
		cin >> nums[i];
	}
	int sum = nums[0];
	int m = nums[0];
	for (int i = 1; i < len; i++)
	{
		if (m > 0)
			m += nums[i];
		else
			m = nums[i];
		if (sum < m)
			sum = m;
	}
	cout << sum << endl;
	return 0;
}