剑指offer--43.连续子数组的最大和

class Solution {
    public:
        int FindGreatestSumOfSubArray(vector<int> array) {
            if(array.size() == 0) return 0;
            if(array.size() == 1)return array[0];
            int tempSum, maxSum;
            maxSum = -0xfffff;
            for (int i = 0; i < array.size(); i++) {   // 子序列起始位置
                for (int j = i; j < array.size(); j++) { // 子序列终止位置
                    tempSum = 0;
                    for (int k = i; k <= j; k++) { // 子序列遍历求和
                        tempSum += array[k];
                        if (tempSum > maxSum)       // 更新最大和值
                            maxSum = tempSum;
                    }
                }
            }
            return maxSum;
        }
};