1.题目描述:一个整型数组,有正有负,求里面和最大的连续子串
2.解决方案:
一个max变量一直记录局部的最大值,sum和用来记录前面的和 对后面造成正值的 情况的判断。如果sum为正,则对后面的未知情况带来的是增加的情况,执行sum += a[i],如果sum为负,则对后面的未知情况带来的是减少的情况,则执行sum = a[i]
#include <iostream>
using namespace std;
int getMaxSum(int a[],int n)
{
if( n == 0)
return -1;
int sum = a[0];
int max = sum;
for(int i = 1; i < n ; ++i)
{
if(sum < 0)
sum = a[i];
else
sum += a[i];
if(sum > max)
max = sum;
}
return max;
}
int main()
{
int a[2] = {-2,-1};
cout << getMaxSum(a,2) << endl;
return 0;
}