【剑指offer】连续子数组的最大和，C++实现

  1 class Solution {
  2 public:
  3     int FindGreatestSumOfSubArray(vector<int> array)
  4     {
  5         // 鲁棒性
  6         if(array.empty())return 0;
  7 
  8         // 辅助变量
  9         int cur_sum = array[0];// cur_sum为当前和
 10         int max_sum = array[0];// max_sum为最大和
 11 
 12         // 遍历所有元素
 13         for(int i = 1; i < array.size(); ++i)
 14         {
 15             // 更新cur_sum
 16             if(cur_sum <= 0){
 17                 cur_sum = array[i];
 18             }
 19             else{
 20                 cur_sum += array[i];
 21             }
 22             // 跟新max_sum
 23             if(cur_sum > max_sum){
 24                 max_sum = cur_sum;
 25             }
 26         }
 27         return max_sum;
 28     }
 29 };