剑指offer 66题 -- 连续子数组的最大和

class Solution {
public:
int FindGreatestSumOfSubArray(vector<int> array) {

　　int maxNum =0x80000000;
　　int curNum = 0;

　　for(int i=0; i<array.size(); i++)
　　{
　　　　if(curNum <= 0)
　　　　　　curNum = array[i];
　　　　else
　　　　　　curNum += array[i];

　　　　if(curNum > maxNum)
　　　　　　maxNum = curNum;
　　}

　　　　return maxNum;
}
};

转载于:https://www.cnblogs.com/shewell/p/6493008.html