题解 | #子数组的最大累加和问题# go实现
子数组的最大累加和问题
http://www.nowcoder.com/practice/554aa508dd5d4fefbf0f86e5fe953abd
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
} 