剑指offer-------数组------连续子数组的最大和

题目:

代码:

int FindGreatSum(int *pData,int length)
{
	if((pData==NULL)||(length<=0))
		return 0;
	
	int cursum=0;
	int maxsum=0;
	for(int i=0;i<length,i++)
	{
		//如果当前和小鱼0,将下个值赋给当前和
		if(cursum<0)
			cursum=pData[i];
		else
			cursum+=pData[i];
			
		if(cursum>maxsum)
			maxsum=cursum;
	}
	return maxsum;
}

猜你喜欢

转载自blog.csdn.net/qq_39503189/article/details/82350950
今日推荐