題目描述：

給定一個整數陣列 nums ，找到一個具有最大和的連續子陣列（子陣列最少包含一個元素），返回其最大和。

示例：

示例:

輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。

進階:

如果你已經實現複雜度為 O(n) 的解法，嘗試使用更為精妙的分治法求解。

我提交的程式碼：

class Solution {
public:
    int maxSubArray(vector<int>& nums) 
    {
      
        int sum = nums[0];
        int max = nums[0];
        decltype(nums.size()) i;
        for (i = 1; i < nums.size(); ++i)
        {
            if(sum > 0)
            {
                sum += nums[i];
            }
            else
            {
                sum = nums[i];
            }
                
            if(sum > max)
            {
                max = sum;
            }
        }
        
        return max;
    } 
    
};