41 最大子组数（Maximum Subarray）

给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。

样例

给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6

class Solution {
public:    
    /**
     * @param nums: A list of integers
     * @return: A integer indicate the sum of max subarray
     */
    int maxSubArray(vector<int> nums) {
        // write your code here
        int i, j;
        int len = nums.size();
        int sum = 0, max;
        if (nums[0] < 0) max = nums[0];
        else max = 0;
        for (i = 0; i < len; ++i){
            sum += nums[i];
            if (sum > 0){
                if  (sum > max) max = sum;
            }
            else {
                sum = 0;
            }
        }
        
        return max;
    }
};