连续子数组的最大和

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

思路一：根据数组规律

int FindGreatestSumOfSubArray( vector<int> array )
    {
        int curSum = 0;
        int greatestSum = 0x80000000;  //greatestSum为int所能表示的最小数
        if ( array.empty() )
        {
            return -1;
        }
        for ( int i = 0; i < array.size(); i++ )
        {
            if ( curSum <= 0 )
            {
                curSum = array[i];
            }
            else 
            {
                curSum += array[i];
            }
            if ( curSum > greatestSum )
                greatestSum = curSum;
        }
        return greatestSum;
    }