LeetCode 053 Maximum Subarray

题目要求数组中的最大和子数组。

解法：
对数组扫描一遍。维护当前和、最大和。设当前下标为i，则当前和表示0到i之间的最大子数组（必须包含i），最大和表示最大子数组，可以不包含i。

每次更新当前和：如果当前和小于0，那么直接抛弃其代表的子数组，设为i数，因为无论如何要取i，不取用子数组能使和更大；否则就加上i数。然后更新最大和。

代码：

    int maxSubArray(vector<int>& nums) {
        if(nums.size() == 0)
            return 0;

        int s = nums[0], maxs = nums[0];

        for(int i = 1 ; i < nums.size() ; i++) {
            s = max(0, s);
            s += nums[i];
            maxs = max(s, maxs);
        }

        return maxs;
    }