题目:返回一个整数数组中最大子数组的和。
要求:
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)
设计思路：
要求所有子数组的和，因为，数组中，有正数也有复数，所以如果加到正数，则该数将大于上一个数，所以该数属于最大子数组，如果加到下一个数，小于该数，则该数不属于最大子数组。
#include<iostream>
using namespace std;
int main()
{
int a[100],i,n;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=2;i<=n;i++)
{
if(a[i]+a[i-1]>a[i])
a[i]=a[i]+a[i-1];
}
int ans=-100000;
for(i=1;i<=n;i++)
ans=max(ans,a[i]);
cout<<ans<<endl;
return 0;
}
第一周学习
原文：https://www.cnblogs.com/yangqqq/p/12378702.html
