給定一個整數陣列，找到一個具有最大和的子陣列，返回其最大和。

樣例

給出陣列[−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;
    }
};