剑指offer:连续子数组的最大和

题目描述

例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和。

 

AC C++ Solution:

class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int n = array.size();
        int sum = array[0], maxsum = array[0];
        
        for(int i = 1; i < n; i++) {
            sum = array[i] + (sum > 0 ? sum : 0);
            
            maxsum = max(maxsum,sum);
        }
        
        return maxsum;
    }
};