剑指offer42     Leetcode53  连续子数组的最大和 

解法一：暴力法
class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int Size = array.size();
        int max = INT_MIN;
        for(int i=0;i<Size;i++)
        {
            int sum=0;
            for(int j=i;j<Size;j++)
            {
                sum+=array[j];
                if(sum>max)
                    max = sum;
            }
            
            
        }
        return max;
    
    }
};

解法二：贪心方法
class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int Size = array.size();
        int result = INT_MIN;
        int sum=0;
        for(int i=0;i<Size;i++)
        {
            sum+=array[i];
            result = max(result,sum);
            if(sum<0)
                sum=0;
        }
        return result;
    
    }
};