连续子数组的最大和

　　题目：输入一个vector数组，数组里面有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。

int FindGreatestSumOfSubArray(vector<int> array) {
        int maxSum;
        if(array.size()<=0)
            return maxSum;
        int pSum = 0;
        maxSum = array[0];
        for(int i=0;i<array.size();i++){
            pSum+=array[i];
            maxSum=maxSum>pSum?maxSum:pSum;
            if(pSum<=0)
                pSum = 0;
        }
        return maxSum;
    }