最大连续数列和

Posted 修修55

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最大连续数列和相关的知识,希望对你有一定的参考价值。

题目描述

对于一个有正有负的整数数组,请找出总和最大的连续数列。

给定一个int数组A和数组大小n,请返回最大的连续数列的和。保证n的大小小于等于3000。

测试样例:
[1,2,3,-6,1]
返回:6
class MaxSum {
public:
    int getMaxSum(vector<int> A, int n) {
        // write code here
        if(A.size() == 0)
            return 0;
        
        int max = INT_MIN;
        int sum = 0;
        for(size_t i = 0; i < A.size(); i++){
               if(sum < 0)
                sum = A[i];
            else
                sum += A[i];
            
            if(sum > max)
                max = sum;
        }
        
        return max;
    }
};

 

以上是关于最大连续数列和的主要内容,如果未能解决你的问题,请参考以下文章

最大连续子数列和

1049. 数列的片段和(20)

1049 数列的片段和 (20 分)

最大连续数列和

PAT 1049. 数列的片段和

最大连续子数列和