直接贴代码!
int cal(int *q,int len)
{
int sum = 0;
int Max = 0;
for(int i = 0;i < len;i++)
{
sum += q[i];
if(sum < 0)
sum = 0;
if(sum > Max)
Max = sum;
}
return Max;
}
复杂度O(n方)
直接贴代码!
int cal(int *q,int len)
{
int sum = 0;
int Max = 0;
for(int i = 0;i < len;i++)
{
sum += q[i];
if(sum < 0)
sum = 0;
if(sum > Max)
Max = sum;
}
return Max;
}