最大子序和

一：题目：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
二：解法：

public:
    int maxSubArray(vector<int>& nums) {
        int a=nums[0];
        int s=0;
        int i;
        if(nums.size()==0)
        return nums[0];
        for(i=0;i<nums.size()-1;i++)
        {   
            s+=nums[i];
            if(s<0)
            s=0;//这一步很重要
            a=max(a,s);
        }
        return a;
    }
};

该题与计算一串数字之和很类似，用累加的算法，但是要注意加入重新选子数组的判定，如果令s+=sums[i],那么当s<0的时候令s=0，这时候就重新找了一个子数组