安卓学习第二课

#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];//确定后一个数是不是正数
if (i=)
    }
    int ans=-100000;
    for(i=1;i<=n;i++)
        ans=max(ans,a[i]);//比较取较大值
    cout<<ans<<endl;//输出
    return 0;
}

输入一个整形数组,数组里有正数也有负数,数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和.求所有子数组的和的最大值。要求时间复杂度为O(n)。

以下是实验伪代码

1， 创建数组

2， 将数字输入数组中

3， 查找第一个正数

4， 往后依次查找如果为负数即输出

5， 如果是正数就加到刚才的正数上

6，更新最大值