最大子序和

func maxSubArray(nums []int) int {
    var res = nums[0] // 默认第一个是最大和
    var sum = 0 // sum为nums[i]前面的元素的最大和
    for i:=0;i<len(nums);i++{
        sum = max(sum + nums[i], nums[i])
        res = max(res, sum)
    }
 
    return res
}

func max(a, b int)int{
    if a>=b{
        return a
    }
    return b
}