GO题解 | #子数组的最大累加和问题#

go解题答案

• 思路概括：两两比较法
• 思路核心：
  1、数组累加，前一个数非负时，相加，否则舍掉，保证局部最大
  2、再和最大值比大小，保证全局最大

func maxsumofSubarray( arr []int ) int {
    // write code here
    if len(arr)==0{
        return 0
    }

    max:=arr[0]
    for i:=1;i<len(arr);i++{
        arr[i] =Max(arr[i],arr[i-1]+arr[i])
        max= Max(arr[i],max)
    }
    return max

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

如果有帮助请点个赞哦， 更多文章请看我的博客

题主背景

• 从业8年——超级内卷500Q技术经理——目前专注go和微服务架构