题解 | #子数组的最大累加和问题# go实现

go实现

func maxsumofSubarray( arr []int ) int {
    // write code here
    max := 0
    count := 0 // 目前的累加和

    for i:=0; i<len(arr); i++{
         // 如果目前的累加和小于0，则丢弃，因为加上负数只会更小
//          取当前值为累加和
        if count < 0 {
            count = arr[i]
        }else{
//          累加和大于等于0，则累加
            count += arr[i]
        }
//         是否大于max
        if count > max {
            max = count
        }
    }

    return max
}