【牛客题解】 ——连续子数组的最大和

连续子数组的最大和

代码：

class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) 
    {
        if(array.size()==0)
            return 0;
        int sum=0;
        int max=-1000;
        for(int i=0;i<array.size();i++)
        {
            sum=array[i];
            for(int j=i+1;j<array.size();j++)
            {
                if(sum>max)
                {
                    max=sum;
                }
                sum+=array[j];
                if(sum>max)
                {
                    max=sum;
                }
            }
            
        }
        return max;
    }
};