luoheng
10/7/2019 - 1:46 AM

maxSubArray

func maxSubArray(nums []int) int {
    s, max := 0, -int(^uint(0)>>1)
    for _, a := range nums {
        if s <= 0 {
            s = 0
        }
        s += a
        if s > max {
            max = s
        }
    }
    return max
}