最大连续子序列和

来源:互联网 发布:网络教育院校 编辑:程序博客网 时间:2024/06/14 20:05

直接贴代码!

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方)

0 0
原创粉丝点击