溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

一個(gè)數(shù)組中連續(xù)子數(shù)組的最大和

發(fā)布時(shí)間：2020-06-26 12:51:10 來(lái)源：網(wǎng)絡(luò) 閱讀：511 作者：小止1995 欄目：編程語(yǔ)言

一個(gè)數(shù)組中連續(xù)子數(shù)組的最大和

一個(gè)數(shù)組中連續(xù)子數(shù)組的最大和

一個(gè)數(shù)組中連續(xù)子數(shù)組的最大和

//連續(xù)子數(shù)組的最大和    
//{ 1, -2, 3, 10, -4, 7, 2, -5 };//最大子數(shù)組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 };//最大子數(shù)組18    
	if (!g_InValid)    
	{    
		cout << FindGreatSumOfSubArray(arr, sizeof(arr) / sizeof(arr[0])) << endl;    
	}    
}


向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手