首页 > 代码库 > 剑指offer 66题 -- 连续子数组的最大和

剑指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;
}
};

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