【剑指Offer学习】【面试题31：连续子数组的最大和】

dave-li

于 2020-02-23 14:05:11 发布

阅读量113

点赞数

分类专栏：基础知识

本文链接：https://blog.youkuaiyun.com/li198847/article/details/104459295

版权

基础知识专栏收录该内容

64 篇文章

订阅专栏

https://blog.youkuaiyun.com/wangaohan0728/article/details/88094581

bool maxSub(int a[],int len,int*ret) {
    if (a == NULL || 0 == len) {
        return false;
    }
    int total=0;
    int curTotal=0;
    for (int i = 0; i<len-1; i++) {
        if (curTotal + a[i] >=0) {
            curTotal = curTotal + a[i];
            if (curTotal >=total) {
                total = curTotal;
            }
        }
        else {
            curTotal = 0;
        }
    }
    *ret = total;
    return true;
}



    int maxsub[]  = {1, -2, 3, 10, -4, 7, 2, -5};
    int maxSubRet;
    maxSub(maxsub, 8, &maxSubRet);