class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        if(array.size()<=0)
            return 0;
        //最大的和用数组的第一个元素来进行初始化，防止数组的元素全为负数这种情况
        int sum=array[0]; 
        // 当前的和
        int curSum=0
        for(int i=0;i<array.size();++i)
        {
            if(curSum<=0)
            {
                curSum=array[i];
            }
            else
                curSum+=array[i];
            // 若当前的和大于之前保存的和，则进行替换
            if(curSum>sum)
                sum=curSum;
        }
    return sum;
    }
};