最大子序和

题目描述：

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
示例 2：

输入：nums = [1]
输出：1
示例 3：

输入：nums = [0]
输出：0
示例 4：

输入：nums = [-1]
输出：-1
示例 5：

输入：nums = [-100000]
输出：-100000

思路:

就累加，如果小于0就重新累加，如果都是负数

代码:

func maxSubArray(nums []int) int {
    var i,sum,flag int
    var max int=-999
    max=nums[0]
    for i=0;i<len(nums);i++{
        sum+=nums[i]
        if sum<0{
            sum=0
        }else{
            flag=1
            if max<sum{
                max=sum
            }
        }
    }
    //为了防止都是负数的情况
    if flag==0{
        for i=0;i<len(nums);i++{
            if max<nums[i]{
                max=nums[i]
            }
        }
    }
    return max
}

代码效率：

执行用时：8 ms, 在所有 Go 提交中击败了45.81%的用户
内存消耗：2.2 MB, 在所有 Go 提交中击败了100.00%的用户