(LeetCode篇)10. 最大子序和

题目描述：

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],

输出: 6

解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

 

完整代码：

 

lass Solution {
public:
    int maxSubArray(vector<int>& nums) {
      //检查输入的合法性
      if(nums.empty())
        return 0;
      //声明一个变量，表示数组的长度
      int length = nums.size();
      //声明一个变量，表示连续数组的和
      int sum = 0;
      //声明一个变量，表示最大的和
      int Max = nums[0];
      //声明一个游标
      int i = 1;
      //遍历真个数组
      for(int i =0; i <length; ++i)
      {
        //sum 重新清零
        int sum = 0;
        //遍历数组的其实位置一直向前移
        for(int j =i; j<length;++j)
        {
          //求和
          sum += nums[j];
          //如果sum 大于 Max, Max作为最大值(也是下一次的最大值)
          if(sum > Max)
            Max = sum;
        }
      }
      //返回最终的结果
      return Max;
    }       
};