讨论/《动态规划精讲(一)》 - 最大子序和/
《动态规划精讲(一)》 - 最大子序和
func maxSubArray(nums []int) int {
    size := len(nums)
    if size == 0 {
        return 0
    }
    if size == 1 {
        return nums[0]
    }
    res := nums[0]
    for i := 1; i < size; i++ {
        nums[i] = max(nums[i], nums[i]+nums[i-1])
        res = max(nums[i], res)
    }
    return res
}

func max(a, b int) int {
    if b > a {
        return b
    }
    return a
}
展开全部 3 讨论