53. Maximum Subarray.go

直接上代码

func maxSubArray(nums []int) int {
    cur := nums[0]
    sum := nums[0]
    for i := 1; i < len(nums); i++ {
        if sum >= 0 {
            sum += nums[i]
        } else {
            sum = nums[i]
        }
        if cur < sum {
            cur = sum
        }
    }
    return cur
}