@param: nums: A list of integers
@return: A integer indicate the sum of max subarray
"""
def maxSubArray( nums):
    # write your code here
    if len(nums)<2:
        return nums[0]
    tem = nums[0]
    max_num = nums[0]
    for i in range(1,len(nums)):
        if tem<0 :
            tem = nums[i]
        else:
            tem += nums[i]
        if tem>max_num:
            max_num = tem

    return max_num