一个数组中连续子数组的最大和

发布时间:2020-06-26 12:51:10 作者:小止1995
来源:网络 阅读:511

一个数组中连续子数组的最大和

一个数组中连续子数组的最大和

一个数组中连续子数组的最大和

//连续子数组的最大和    
//{ 1, -2, 3, 10, -4, 7, 2, -5 };//最大子数组18    
#include<iostream>    
using namespace std;    
bool g_InValid = false;    
int FindGreatSumOfSubArray(int* arr, int size)    
{    
	if (arr == NULL || size <= 0)    
		g_InValid = true;    
	g_InValid = false;    
	int curSum = 0;    
	int greatSum = 0x80000000;    
	for (int i = 0; i < size; ++i)    
	{    
		if (curSum <= 0)    
		{    
			curSum = arr[i];    
		}    
		else    
			curSum += arr[i];    
		if (curSum>greatSum)    
			greatSum = curSum;    
	}    
	return greatSum;    
}    
void Test1()    
{    
	int arr[] = { 1, -2, 3, 10, -4, 7, 2, -5 };//最大子数组18    
	if (!g_InValid)    
	{    
		cout << FindGreatSumOfSubArray(arr, sizeof(arr) / sizeof(arr[0])) << endl;    
	}    
}


推荐阅读:
  1. 剑指offer:连续子数组的最大和
  2. 连续子数组的最大和

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

数组 一个 连续

上一篇:免费ssl证书的安装流程是怎样的

下一篇:改spyder代码文件名的方法

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》