题目描述：
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组是数组中的一个连续部分。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：
输入：nums = [1]
输出：1示例 3：
输入：nums = [5,4,-1,7,8]
输出：23提示：
1 <= nums.length <= 105-104 <= nums[i] <= 104
进阶： 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的 分治法 求解。
通过次数
1.5M
提交次数
2.8M
通过率
54.9%
思路和题解：（在线处理)
当一个子列的和sum加上后一项ai时，只有当sum>0时，后一项加上sum才能增大，才有扩大子列的可能。当sum小于零时，至少它不会将包含后一项ai的子序列的和增大，所以我们就直接舍弃。先让max设置为numsi的最小值-10^4，sum的初值为零。遍历一次nums数组，每次sum+=musi，如果sum<0,就令sum=0，如果sum>max，就令max=sum。最后返回sum。
代码：
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int sum=0;
int max=-10009;
for(int i=0;i<nums.size();i++)
{
sum+=nums[i];
if(sum>max)
{
max=sum;
}
if(sum<0)
{
sum=0;
}
}
return max;
}
};