【leetCode】 之 最大子序和

题目：

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

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
进阶:

    如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。

方法一：贪心

  详解：第一个元素不变（就是当前位置的最大值），数组中每个位置 nums[i] 上存放的是 与前面的连续子数组（或者是一个元素）构成连续子数组或者单独成为一个元素 的最大值（即要么是nums[ i - 1]  + nums[i] 要么是 nums[i]）——谁大取谁

 这样一轮之后每个位置上取到了包含该元素以及该元素之前的所有元素的最大和，最后从nums数组中找到最大值，就是本题所求。

代码：

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int max = nums[0] ;
        for(int i = 1 ;i < nums.size() ; i++ ){
            if(nums[i] + nums[i - 1] > nums[i]) nums[i] = nums[i - 1] + nums[i] ;
            max = max >nums[i] ? max : nums[i] ;
        }
        return max;
    }
};