面试题：最大连续子数组和

最新推荐文章于 2022-10-03 22:40:51 发布

qinning199

最新推荐文章于 2022-10-03 22:40:51 发布

阅读量1.2k

点赞数 1

分类专栏：面试题文章标签：面试题数据结构

本文链接：https://blog.csdn.net/qinning199/article/details/43487239

版权

面试题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include <iostream>

using namespace std;


int main()
{
    int a[] = {1,-1,3,-7,10,-3,6,-8,1};
    int size = sizeof(a)/sizeof(int);
    int curSum = 0;
    int maxSum = a[0];
    for(int i=0;i<size;i++){
        curSum = (curSum+a[i] > a[i]) ? curSum+a[i] : a[i];
        if(curSum>maxSum){
            maxSum = curSum;
        }
    }
    printf("maxSum:%d",maxSum);
}